283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
#解析 快慢指针,直接用不是0的去覆盖
class Solution {
public void moveZeroes(int[] nums) {
int slow = -1,quick = 0;
while(quick<nums.length){
int val = nums[quick];
if(val!=0){
nums[++slow] = val;
}
quick++;
}
while(slow+1<nums.length){
nums[++slow] = 0;
}
}
}
注意:本文归作者所有,未经作者允许,不得转载