Leetcode刷题【hot100】移动零"/>
Leetcode刷题【hot100】移动零
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]
输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]
输出:[0]
提示:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
方法一
使用notZero记录所有不为零的数字个数,将所有不为零的数组元素覆盖掉数组中0的位置。第一次遍历接收后,会得到不为零的个数以及一个没有0存在的数组,接下来将该数组notZero之后的部分全部填充为0即可。代码如下
class Solution {public void moveZeroes(int[] nums) {int notZero=0;int first;for(int i=0;i<nums.length;i++){if(nums[i]!=0){nums[notZero++] = nums[i];}}for(int i=notZero;i<nums.length;i++){nums[i] = 0;}}
}
方法二
使用zeroIndex记录数组元素为0的下标。之后每一个不为零的元素都与该下标位置交换位置。具体代码如下
class Solution {public void moveZeroes(int[] nums) {int zeroIndex=0;int temp=0;for(int i=0;i<nums.length;i++){if(nums[i]!=0){temp = nums[i];nums[i] = nums[zeroIndex];nums[zeroIndex++] = temp;}}}
}
更多推荐
Leetcode刷题【hot100】移动零
发布评论