这道题目,主要是判断相邻的两个值的大小,并按照要求的方式,将数组的数值都修正为符合要求的值。
然后通过一次的遍历,计算所累积的移动次数。
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; }