给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
解题思路:
使用双指针法,一个指针 vInd 指向非零值,一个指针zInd指向零,当vInd<=zInd不做交换,且向后移动vInd指针直到大于zInd,如果符合交换条件即可交换两个位置上的值,这一步可以直接将 vInd位置的值赋给zInd的位置上, 然后vInd位置上直接赋值0,,其他的就是判断条件是否满足vInde 和 zInd所指向的值,不满足则移动指针至满足。
时间上击败 96.06% 人 1ms
空间上击败 40-63% 左右 42MB ~ 40.3MB
代码
class Solution {
public void moveZeroes(int[] nums) {
int zIn = 0;
int vIn = 0;
int i = 0;
if(nums.length == 1){
return;
}
while(vIn<nums.length&&zIn<nums.length){
if(nums[zIn]==0&&nums[vIn]!=0&&zIn<vIn){
nums[zIn] = nums[vIn];
nums[vIn] = 0;
zIn++;
vIn++;
}
while(zIn<nums.length&&nums[zIn]!=0){
zIn++;
}
while(vIn<nums.length&&nums[vIn] == 0){
vIn++;
}
while(vIn<=zIn){
vIn++;
}
}
}
}