力扣日记—移动零

移动零

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

题解

1.双指针方法：

分别定义两个索引从0开始，i指向当前已经处理好的序列的尾部，j指向待处理序列的头部。
j不断向右移动，每次j指向非零数，则将i,j指针对应的数交换，同时i右移。
即用j遍历数组，遇到非零数交换至i，因此非零数被依次换到数组开头部分。
时间复杂度 n

public void moveZeroes(int[] nums) {
        int i = 0, j = 0;
        while (j < nums.length) {
            if (nums[j] != 0) {
                swap(i, j, nums);
                i++;
            }
            j++;
        }
    }
private int[] swap(int i, int j, int[] nums) {
		int t = nums[i];
		nums[i] = nums[j];
		nums[j] = t;
		return nums;
}

2.补零方法：

与双指针方法类似，遍历数组遇到非零数依次赋值到数组开头部份，剩余部分直接赋0即可
时间复杂度 n

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