【Data structures】283题_移动零

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

public class move_zeroes_283 {
    //该方法是交换0到末尾去，非稳定的处理方法
    public void moveZeroes(int[] nums) {
        int len = nums.length - 1;
        int start = 0;
        for (; start < len; start++) {
            if (nums[start] == 0 && nums[len] != 0) {
                nums[start] = nums[start] ^ nums[len];
                nums[len] = nums[start] ^ nums[len];
                nums[start] = nums[start] ^ nums[len];
                len--;
            } else if (nums[start] == 0 && nums[len] == 0) {
                len--;
            }
        }
    }

    //双指针处理
    public void moveZeroes1(int[] nums) {
        int index = 0;
        for (int i = 0; i < nums.length; ++i) {
            if (nums[i] != 0) {
                nums[index] = nums[i];
                if (i != index) {
                    nums[i] = 0;
                }
                index++;
            }
        }
    }

    //非零元素依次到数组中，同时记录零元素个数在后面补齐
    public void moveZeroes2(int[] nums) {
        int j = 0;
        for (int i = 0; i < nums.length; ++i) {
            if (nums[i] != 0) {
                nums[j++] = nums[i];
            }
        }
        while (j < nums.length) {
            nums[j++] = 0;
        }
    }

    public static void main(String[] args) throws Exception {
        int[] num = {0, 1, 0, 3, 12};
        move_zeroes_283 mz = new move_zeroes_283();
        mz.moveZeroes2(num);
        System.out.println(Arrays.toString(num));
    }
}

本文地址：https://blog.csdn.net/joker_Ling/article/details/110290863