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

package day05;

import java.util.ArrayList;
import java.util.Arrays;

public class MoveZeroes {
    public static void main(String[] args) {
        int [] nums = {0,1,0,3,12};//{1,3,12,0,0}
        //测试思路1
        //moveZeroes(nums);
		 //测试思路2
        moveZeroes02(nums);
        System.out.println(Arrays.toString(nums));

    }
    //思路1：找到0的位置，然后将0之后的非0数字依次往前移一位
    public static void moveZeroes(int[] nums) {
        if(nums == null || nums.length == 0) {
            return;
        }
        if(nums.length == 1) {
            return;
        }
        int j;
        int len = nums.length - 1;//记录每个0需要移动到的位置，初始为数组的最后一位
        for(int i = nums.length - 1; i >= 0; i --) {
            if(nums[i] == 0) {

                for(j = i; j < len; j ++) {
                    nums[j] = nums[j+  1];
                }
                //此时找到0插入 的位置j
                nums[j] = 0;
                len --;
            }
        }
    }

    //思路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;
                }
            }
        }
    }
}