题目描述

原地操作 & 减少操作次数：不能直接只拷非零数，也不要每次都一个个推动整个数组

思路 & 代码

维护一个noZeroNums，代表当前循环遇到的非0数的数量
第一趟先不管0的数量，直接把非0数往左边最应该到的位置走。比如[0, 1, 0, 3, 12]，会变成[1,3,12,3,12]，也就是循环当前值，直接覆盖到noZeroNums的位置。
第二趟，根据noZeroNums，把后面的位置全部换成0 [1, 3, 12, 0, 0]

class Solution {public void moveZeroes(int[] nums) {int noZero = 0;int point = 0;// 每次把当前值挪到最左边（队列顺序）for(;point < nums.length;point++){if(nums[point] != 0){nums[noZero] = nums[point];noZero++;}}// 把剩下的0的位置补上for(int i = noZero;i < nums.length;i++){nums[i] = 0;}}
}

更新版

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

【LeetCode笔记】283. 移动零（Java）相关推荐

leetcode系列-283.移动零
题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序. 请注意 ,必须在不复制数组的情况下原地对数组进行操作. 示例 1: 输入: nums = [0 ...
【LeetCode每日一题】——283.移动零
文章目录一[题目类别] 二[题目难度] 三[题目编号] 四[题目描述] 五[题目示例] 六[解题思路] 七[题目提示] 八[题目进阶] 九[时间频度] 十[代码实现] 十一[提交结果] 一[题目类别 ...
leetcode(283)移动零
283. 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序. 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必 ...
LeetCode笔记：原地修改数组
LeetCode笔记:原地修改数组自大学开始,我便陆陆续续的学习一些算法和数据结构方面的内容,同时也开始在一些平台刷题,也会参加一些大大小小的算法竞赛.但是平时刷题缺少目的性.系统性,最终导致算 ...
leetcode热题HOT100汇总——java题解已完结撒花
文章目录前言 1. 两数之和 2. 两数相加 3.无重复字符的最长子串 4. 寻找两个正序数组的中位数 5. 最长回文子串 10. 正则表达式匹配 11. 盛最多水的容器 15. 三数之和 17. ...
LeetCode—笔记—51、N皇后——递归回溯，个人思路，简单易懂
LeetCode-笔记-51.N皇后--递归回溯,个人思路,简单易懂 51. N 皇后 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击. 给你一个整数 ...
Android开发笔记（一百零六）支付缴费SDK
第三方支付第三方支付指的是第三方平台与各银行签约,在买方与卖方之间实现中介担保,从而增强了支付交易的安全性.国内常用的支付平台主要是支付宝和微信支付,其中支付宝的市场份额为71.5%,微信支付的市场 ...
JavaSE笔记 30天学Java打卡 Day06
JavaSE笔记 30天学Java打卡 Day06 本笔记配套[零基础快速学Java]韩顺平零基础30天学会Java 视频一起食用链接
Java学习笔记（7）——Java基础之IO多线程网络思维导图
Java面向对象学习笔记之:包括IO(字节流,字符流,节点流,处理流).线程(线程创建,线程控制,线程同步).网络(TCP Scoket, UDP Scoket)(全屏观看Java学习笔记(7)-- ...
283. 移动零 golang
283. 移动零给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序. 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必 ...

【LeetCode笔记】283. 移动零（Java）

文章目录

题目描述

思路 & 代码

更新版

【LeetCode笔记】283. 移动零（Java）相关推荐

最新文章

热门文章