【leetcode】非递减数列

 

bool checkPossibility(int* nums, int numsSize){
    int count=0,i;
    for (i=1; i<numsSize-1; i++)
    {
        if (i==1 && nums[i-1] > nums[i])
        {
            nums[i-1] = nums[i];
            count++;
        }
        if (nums[i] > nums[i+1])
        {
            if (nums[i-1] > nums[i+1]) nums[i+1] = nums[i];
            else nums[i] = nums[i+1];
            count++;
        }
        if (count>=2) return false;
    }
    return true;
}