问题

给定一个数组，在原数组上（在原数组上操作，不能使用新数组）将非0值向前移动，零值向后移动，并保证非零值在操作后与原数组上的顺序一致。

思路

1）通过游标记录当前位置
2）遍历数组元素，如果当前元素不等于零，则将当前元素值赋值给当前游标值，且游标值自增。（将非零值整体向前移动，暂不考虑零值）
3）通过游标值记录的当前位置，将其后面的值都置为零。

image.png

实现

/**
 * 给定一个数组，将非0值向前移动， 0值向后移动， 且必须要在原数组上操作，并保证非0值的原样顺序
 */
public class MoveZeroes {

    public static void main(String[] args) {

        int[] nums = new int[]{0,3,0,1,12};
        nums = moveZeroes(nums);
        System.out.println(Arrays.toString(nums));
    }

    private static int[] moveZeroes(int[] nums) {
        /**
         * 设置游标index，用于记录操作到了哪里
         * 如果数组中遍历得到的值不为0，则将该值给到游标位，游标值自增，并继续向后遍历（将所有非0值向前移动）
         * 将index后面的值都变为0
         * [0,0,0,0,1,0,0]
         * index=0 i=0
         * index=0 i=1
         * index=0 i=2
         * index=0 i=3
         * index=1   i=4  [1,0,0,0,1,0,0]
         * index=1   i=5
         * index=1   i=6
         *如果1<length     将后面的置为0
         */
        int index = 0;
        for(int i=0;i<nums.length;i++){
            if (nums[i] != 0){
                nums[index] = nums[i];
                index++;
            }
        }
        while (index < nums.length){
            nums[index] = 0;
            index++;
        }
        return nums;
    }
}

image.png