【Leetcode题单】（01 数组篇）刷题关键点总结03【数组的改变、移动】

【Leetcode题单】（01 数组篇）刷题关键点总结03【数组的改变、移动】（3题）

数组的改变、移动
- 453. 最小操作次数使数组元素相等 Medium
- 665. 非递减数列 Medium
- 283. 移动零 Easy

大家好，这里是新开的LeetCode刷题系列，以后尽量一天更新一个小章节。此系列应超过400题。
数组篇03《数组的改变、移动》，共3道题，1简单题2中等题。
注意看重点部分，总结起来是这一类题的规律。

数组的改变、移动

453. 最小操作次数使数组元素相等 Medium

453. 最小操作次数使数组元素相等
在这里插入图片描述

    public int minMoves(int[] nums) {
        int min = Arrays.stream(nums).min().getAsInt();
        int sum = 0;
        int n = nums.length;
        for(int i = 0; i < n; i++){
            sum += nums[i] - min;
        }
        return sum;
    }

重点

问题转化：n-1位加一转换成 1位-1
Arrays的流操作

665. 非递减数列 Medium

665. 非递减数列
在这里插入图片描述

    public boolean checkPossibility(int[] nums) {
        int n = nums.length;
        int time = 0;
        for(int i = 1; i < n; i++){
            int x = nums[i-1], y = nums[i];
            if(x > y){
                time++;
                if(i > 1 && y < nums[i - 2]){
                    nums[i] = x;
                }
                if(time > 1){
                    return false;
                }   
            }
        }
        return true;
    }

重点

简化题目：用x，y来指代递减的两个数
改变原数组一次，以观察是否符合题设
分情况讨论：
- 如果y大于x左侧，则该错误略过
- 如果y小于x左侧，则此时y应修改为x，判断后面序列情况

283. 移动零 Easy

283. 移动零
在这里插入图片描述

public void moveZeroes(int[] nums) {
        int n = nums.length;
        int tail = 0;
        for(int num : nums){
            if(num != 0){
                nums[tail++] = num;
            }
        }
        for(int i = tail; i < n; i++){
            nums[i] = 0;
        }
    }