leetcode算法题-移动零Java

这道题的解法,我们可以新建一个等长的数组,初始化后数组中的元素都为零,我们只需要遍历一遍原来的数组,将不为0的数据转移到新数组即可,下面是代码实现:

public static void main(String[] args) {
    System.out.println("移动零:" + Arrays.toString(moveZero(new int[]{0,1,0,3,12})));
}
//移动零
    public static int[] moveZero(int[] nums) {
        int[] arr = new int[nums.length];
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                arr[j++] = nums[i];
            }
        }
        return arr;
    }

移动零:[1, 3, 12, 0, 0]