关键词:双指针
左指针指向排列好的部分的末尾
右指针向右查询不为0的元素
class Solution {
public void moveZeroes(int[] nums) {
int n = nums.length;
int i = 0, j = 0;
while(j < n){
if(nums[j] != 0){
int tmp = nums[j];
nums[j] = nums[i];
nums[i] = tmp;
i ++;
}
j ++;
}
}
}