2021-09-16每日刷题打卡

Leetcode162. 寻找峰值

峰值元素是指其值严格大于左右相邻值的元素。

给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。

你可以假设 nums[-1] = nums[n] = -∞ 。

输入：nums = [1,2,3,1]
输出：2
解释：3 是峰值元素，你的函数应该返回其索引 2。

思路：

先判断左右两边端点的值，如果开头的值大于它相邻的值就直接输出它，相同如果末尾的值大于它相邻的值也直接输出它。如果都没有就对数组进行遍历，从第二个值开始，每次判断是否大于相邻的值，如果均大于左右两边的值就输出它。

class Solution {
public:
    int findPeakElement(vector<int>& nums) {
        if(nums.size()==1)
        {
            return 0;
        }
        if(nums[0]>nums[1])
        {
            return 0;
        }
        else if(nums[nums.size()-1]>nums[nums.size()-2])
        {
            return nums.size()-1;
        }
        else
        {
            for(int i=1;i<nums.size()-1;i++)
            {
                if(nums[i]>nums[i-1]&&nums[i]>nums[i+1])
                {
                    return i;
                }
            }
        }
        return -1;
    }
};

P1996 约瑟夫问题

题目描述

nn 个人围成一圈，从第一个人开始报数,数到 mm 的人出列，再由下一个人重新从 11 开始报数，数到 mm 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰 n-1 名小朋友，而该题是全部出圈。

输入格式

输入两个整数 n,mn,m。

输出格式

输出一行 nn 个整数，按顺序输出每个出圈人的编号。

思路：

 其实这里用双链表应该更方便，但双链表的知识还不太明白于是选了vector。将人插入容器后开始遍历，设置一个值num,每遍历一个数据令num++，当num等于设置的数时，把当前遍历的那个数据先存入一个容器，再用erase函数把它在原容器删除掉（设置一个迭代器指向开头，再用迭代器加上数组下标就可以得到对应数据的迭代器），注意删除后要让num--，不然再次遍历会跳过一个人。为了让遍历不因为到结尾停下来，我们在遍历的外面套上一个while，条件设定为容器.size()>0,直到所有人都被删除，即所有人都按照特定顺序插入容器里后，循环结束，最后将存储容器里的数据依次输出即可

#include<iostream>
using namespace std;
#include<vector>
#include<string>

void quan(int n, int m)
{
	int num = 0;
	vector<int>v;
	vector<int>math;
	int i = 1;
	while (i <= n)
	{
		v.push_back(i);
		i++;
	}
	vector<int>::iterator it = v.begin();
	while (v.size() != 0)
	{
		for (int i = 1; i <= m; i++)
		{

			
			if (i == m)
			{
				math.push_back(v[num]);
				it += num;
				num--;
				v.erase(it);
				it = v.begin();
			}
			num++;
			if (num >= v.size())
			{
				num = 0;
			}
		}
	}
	for (int i = 0; i < math.size(); i++)
	{
		cout << math[i] << " ";
	}
}

int main()
{
	int n, m;
	cin >> n >> m;
	quan(n,m);
	return 0;
}