力扣经典算法题-移动零

283. 移动零

提示

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]

示例 2:

输入: nums = [0]
输出: [0]

答案

public class Solution {  

    public void moveZeroes(int[] nums) {  

        if (nums == null || nums.length == 0) {  

            return;  

        }  

        int left = 0; // 左指针，指向当前非零元素应该存放的位置  

        for (int right = 0; right < nums.length; right++) {  

            // 如果当前元素不是0，就将其放到左指针的位置，并移动左指针  

            if (nums[right] != 0) {  

                nums[left] = nums[right];  

                left++;  

            }  

            // 如果当前元素是0，则不做处理，只移动右指针  

        }  

        // 遍历结束后，所有非零元素都已经被放到了数组的前面  

        // 接下来，将剩余的位置填充为0  

        for (int i = left; i < nums.length; i++) {  

            nums[i] = 0;  

        }  

    }  

    public static void main(String[] args) {  

        Solution solution = new Solution();  

        int[] nums = {0, 1, 0, 3, 12};  

        solution.moveZeroes(nums);  

        for (int num : nums) {  

            System.out.print(num + " ");  

        }  

        // 输出应该是：1 3 12 0 0  

    }  

}