leetcode （Non-decreasing Array）

Title：Non-decreasing Array    665

Difficulty：Easy

原题leetcode地址：https://leetcode.com/problems/non-decreasing-array/

 

1.  注意下标为1的数；

    注意当前的数比后面第二个数都大，将当前的数变小（先判断）；前的数比后面一个数大，将当前的数变大

时间复杂度：O(n)，一次一层for循环，需要遍历整个数组。

空间复杂度：O(1)，没有申请额外的空间。

    /**
     * 注意下标为1的数；注意当前的数比后面第二个数都大，将当前的数变小（先判断）；前的数比后面一个数大，将当前的数变大
     * @param nums
     * @return
     */
    public static boolean checkPossibility(int[] nums) {

        if (nums == null && nums.length <= 0) {
            return false;
        }

        int count = 0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i - 1] > nums[i]) {
                count++;
                if (count == 2) {
                    break;
                }
                if (i == 1 || nums[i - 2] < nums[i]) {
                    nums[i - 1] = nums[i];
                }
                nums[i] = nums[i - 1];
            }
        }

        if (count <= 1) {
            return true;
        }
        else {
            return false;
        }

    }