[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 ++;
            }
        }
    }
}

 

posted @ 2015-11-26 09:27  Weizheng_Love_Coding  阅读(76)  评论(0编辑  收藏  举报