LeetCode 665

 

示例 1:

输入: [4,2,3]
输出: True
解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。

示例 2:

输入: [4,2,1]
输出: False
解释: 你不能在只改变一个元素的情况下将其变为非递减数列。

说明:  n 的范围为 [1, 10,000]。

 解：

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:

    bool checkPossibility(vector<int>& nums)
    {
        
        int i, j=0, acount=0;
        for (i = 0; i < nums.size()-1 &&acount<=1; i++)
        {
            if (nums[i] > nums[i + 1])
            {
                acount++;
                if (i - 1 < 0 || nums[i - 1] <= nums[i + 1]) nums[i] = nums[i + 1];
                else nums[i + 1] = nums[i];
            }

        }
        return acount <= 1;
    }
};
int main()
{
    vector<int>nums{4,2,3};
    Solution x;
    x.checkPossibility(nums);
}