2021..3.9做题记录

最新推荐文章于 2024-10-03 23:25:47 发布

柴可拉夫斯基

最新推荐文章于 2024-10-03 23:25:47 发布

阅读量74

点赞数

分类专栏：每日两题文章标签：算法

本文链接：https://blog.csdn.net/qq_53421929/article/details/114598683

版权

每日两题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

665.非递减数列

class Solution {
public:
    bool checkPossibility(vector<int>& nums) {
	int count=0;//记录非递增数个数
	for (int i = 1; i < nums.size(); i++)
	{
		//根据总结的规律分类
		if(nums[i]<nums[i-1]){
			if (i == 1 || nums[i] >= nums[i - 2]) 
			{
				nums[i - 1] = nums[i];
			}
			else 
			{
				nums[i] = nums[i - 1];
			}
		count++;}
		
	}
	if (count > 1)
		return 0;
	else
		return 1;
    }
};

数组中重复的数据

class Solution {
public:
vector<int> findDuplicates(vector<int> nums)
{
	vector<int> out;

	if (nums.empty()) return out;
	if (nums.size() == 1) return out;
	if (nums.size() == 2)
	{
		if (nums[0] == nums[1]) return { nums[0] };
		else return out;
	}	
    sort(nums.begin(), nums.end());   //排序
	int j;
	for (j = 0; j < nums.size()-1; j++)
		if (nums[j] == nums[j + 1])
		{
			out.push_back(nums[j]);
			j++;
		}
	return out;
}	
};