LeetCode刷题---数组---665

非递减数列

665. 非递减数列 - 力扣（LeetCode）

题目：

给你一个长度为 n 的整数数组 nums ，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。

我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。

示例 1:

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

示例 2:

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

提示：

• n == nums.length
• 1 <= n <= 104
• -105 <= nums[i] <= 105

自己的思路和代码：

思路：

        很简单的问题，首先就是遍历一遍数组，找到第一个不满足条件的地方。无非就是两种情况，让左边等于右边或者是让右边等于左边。这样修改之后，重新遍历一遍的数组，观察一下有没有不满足条件的地方。如果有的话就返回false，否则返回true。

代码：

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