记录刷题——（leetcode——665非递减数列）

题目：给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。
我们是这样定义一个非递减数列的： 对于数组中所有的 i (1 <= i < n)，总满足 array[i] <= array[i + 1]。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/non-decreasing-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思路：遇到前大于后，缩小前者同时保存前者下标以及值并退出循环，从头再开始；再次遇到前大于后，利用之前保存的值放大第一次比较时的后者值与第一次比较时的前者一致并退出循环，再次从头开始比较，当再次遇到前大于后时退出循环输出false。
代码：

bool checkPossibility(int* nums, int numsSize){
    int temp=0,flag=0;
    for(int i=0;i<numsSize-1;i++){
        if(nums[i]>nums[i+1]){
            temp = nums[i];
            nums[i]=nums[i+1];
            flag = i;
            break;
        }
    }
    for(int i=0;i<numsSize-1;i++){
        if(nums[i]>nums[i+1]){
            nums[flag] = nums[flag+1] = temp;
            break;
        }
    }
    for(int i=0;i<numsSize-1;i++){
        if(nums[i]>nums[i+1])
            return false;
    }
    return true;
}