283. Move Zeroes

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

给定一个数字数组，写一个方法将所有的“0”移动到数组尾部，同时保持其余非零元素的相对位置不变。

例如，给定nums = [0, 1, 0, 3, 12]，在调用你的函数之后，nums应该变为[1, 3, 12, 0, 0]。

备注：

你必须就地完成，不得复制该数组。

最小化总共的操作数。

 

方法一：

 public void moveZeroes(int[] nums) {
        int zeroIndex = 0;
        int nonZeroIndex = 0;
        int size = nums.length;

        while(zeroIndex<size && nonZeroIndex<size){
            while(zeroIndex<size && nums[zeroIndex]!=0) zeroIndex++;
            while(nonZeroIndex < size && (nums[nonZeroIndex]==0 || nonZeroIndex<zeroIndex)) nonZeroIndex++;

            //swap the value
            if(zeroIndex<size && nonZeroIndex<size){
                nums[zeroIndex++] = nums[nonZeroIndex];
                nums[nonZeroIndex++] = 0;
            }
        }
    }

方法二

    private int findValue(int[] nums, int start, boolean isZero) {
        if (start >= nums.length || start < 0) return -2;
        for (int i = start; i < nums.length; i++) {
            if (isZero) {
                if (nums[i] == 0)
                    return i;
            } else {
                if (nums[i] != 0)
                    return i;
            }
        }
        return -2;
    }
    
    public void moveZeroes(int[] nums) {
        int length = nums.length;
        int zero = -2;
        int number = -2;
        if (length == 0) return;
        zero = findValue(nums,0,true);
        if (zero == -2) {
            return;
        }
        number = findValue(nums,zero,false);
        if (number == -2) {
            return;
        }

        while (zero < number) {
            nums[zero] = nums[number];
            nums[number] = 0;
            zero = findValue(nums,zero+1,true);
            if (zero == -2) {
                break;
            }
            number = findValue(nums,zero+1,false);
            if (number == -2) {
                break;
            }
        }   
    }