将所有的零移动到数组的末尾并保持非零元素的顺序的两种思路及JAVA代码实现

发布时间 2023-10-29 17:31:04作者: 樱圃
    //思路2:从前向后遍历数组,将非0数字放入一个集合中
    public static void moveZeroes02(int[] nums) {
        if(nums == null || nums.length == 0) {
            return;
        }
        if(nums.length == 1) {
            return;
        }

        //
        ArrayList<Integer> list = new ArrayList<>(nums.length);
        int zeroes = 0;
        for(int i = 0; i < nums.length; i ++) {
            if(nums[i] != 0){
                list.add(nums[i]);
            } else {
                zeroes += 1;
            }
        }

        if(zeroes != 0) {
            for(int i = 0; i < nums.length; i ++) {
                if(i < nums.length - zeroes) {
                    nums[i] = list.get(i);
                } else {
                    nums[i] = 0;
                }
            }
        }
    }
}