283. Move Zeroes将0挪到后面 Java

给定一个整数数组nums，将 all 移到0它的末尾，同时保持非零元素的相对顺序。
请注意，您必须在不复制数组的情况下就地执行此操作。
示例 1：
输入： nums = [0,1,0,3,12]
输出： [1,3,12,0,0]

示例 2：
输入： nums = [0]
输出： [0]

约束：
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1

方法1

遍历每个数, 如果当前数位0则与后面不为0的数调换

class Solution {
    public void moveZeroes(int[] nums) {
        for (int i = 0; i < nums.length-1; i++) {
            if (nums[i] == 0) {
                int temp=nums[i],j=i+1;
                while (j < nums.length) {
                    if (nums[j] != 0) {
                        nums[i] = nums[j];
                        nums[j] = temp;
                        break;
                    }
                    j++;
                }
            }
        }
    }
}

时间复杂度O(n²)

方法2

1. 定义两个指针分别指向前两个数
2. 只有在point1不为0时point1向后挪一位
3. 以第二个为标准, 当point1为0并且point2不为0时, 交换位置
4. point2向后挪一位

class Solution {
    public void moveZeroes(int[] nums) {
        int l = nums.length;
        int idx1 = 0, idx2 = 1;
        while (idx2 < l) {
            if (nums[idx1] != 0) {
                idx1++;
            }
            if (nums[idx1] == 0 && nums[idx2] != 0) {
                int temp = nums[idx1];
                nums[idx1] = nums[idx2];
                nums[idx2] = temp;//可以去掉temp,直接nums[idx2]=0
            }
            idx2++;
        }
    }
}

时间复杂度O(n)