283 Move Zeroes[EASY BUT WORTH REVIEWING]

165 阅读1分钟

真的,我真的想不通为什么简书不提供标签功能了。。如果有标签,这文章题目就不会这么长,分专题的时候也会容易很多。真的很气。

这题我固定思维了,用了O(n2)的双指针。但我第一遍写竟然忘了加continue,导致非0数字都倒过来排序了。。。

O(n2)

    public void moveZeroes(int[] nums) {
        for(int i = 0 ; i < nums.length ; i ++){
            if(nums[i] == 0){
                for(int j = i + 1 ; j < nums.length ; j ++){
                    if(nums[j]!=0){
                        int tmp = nums[j];
                        nums[j] = nums[i];
                        nums[i] = tmp;
                        break;
                    }
                }
            }
        }
    }

O(n)

O(n)解法比较6,利用了0是重复的这一点:

public void moveZeroes(int[] nums) {
    if (nums == null || nums.length == 0) return;        

    int insertPos = 0;
    for (int num: nums) {
        if (num != 0) nums[insertPos++] = num;
    }        

    while (insertPos < nums.length) {
        nums[insertPos++] = 0;
    }
}