LeetCode：数组的改变、移动（283 移动零）

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

示例:

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

要求：

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路：将所有0移动到数组的末尾，同时保持非零元素的相对顺序

• 首先定义两个指针
• 让指针i去寻找非0的值，指针j从索引0开始去与i比对出来的值做互换
• 这样非0的值就按顺序排到了前面

class Solution {
    public void moveZeroes(int[] nums) {
        //两个指针
        int j = 0;
        for(int i = 0;i<nums.length;i++){
            //指针i去寻找非0的值，然后与j从0开始的指针进行一个互换
            if(nums[i]!=0){
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j++] = temp;
                }
            }
    }
}

题目链接