leetcode665

这道题目，主要是判断相邻的两个值的大小，并按照要求的方式，将数组的数值都修正为符合要求的值。

然后通过一次的遍历，计算所累积的移动次数。

bool checkPossibility(vector<int>& nums) {
    int cnt = 0;
    for (int i = 1; i < nums.size() && cnt <= 1; i++)
    {
        if (nums[i - 1] > nums[i])//之前的数字>当前的数字
        {
            cnt++;//累计

            //前前数<=当前数
            if (i - 2 < 0 || nums[i - 2] <= nums[i])
            {
                nums[i - 1] = nums[i];//前面的数改为当前的数
            }
            else
            {
                nums[i] = nums[i - 1];//当前的数改为前面的数
            }
        }
    }
    return cnt <= 1;
}

 

转载于:https://www.cnblogs.com/asenyang/p/9711687.html