[leetCode]Move Zeroes
注意读题,不能改变相对顺序。小trick是 p1 == p2时候 不能给p2变成0了。
public class Solution { public void moveZeroes(int[] nums) { int p1 = 0; int p2 = 0; while (p2 < nums.length) { if (nums[p2] == 0) { p2 ++; } else { nums[p1] = nums[p2]; if (p1 != p2) { nums[p2] = 0; } p1 ++; p2 ++; } } } }