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

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

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;
}

 

posted on 2018-09-27 10:20  Sempron2800+  阅读(117)  评论(0编辑  收藏  举报