当前位置：首页 > news >正文

株洲市建设质监站网站云盘搜索引擎入口

news 2026/4/7 13:00:42

株洲市建设质监站网站,云盘搜索引擎入口,百度网站建设北京,盘锦注册公司【Leetcode题单】（01 数组篇）刷题关键点总结03【数组的改变、移动】（3题） 数组的改变、移动453. 最小操作次数使数组元素相等 Medium665. 非递减数列 Medium283. 移动零 Easy 大家好，这里是新开的LeetCode刷题系列&…

【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;}}