移动零

题目

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

示例:

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

说明:

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

思路

• 依次遍历,换位置,同时如果后面都是0则直接返回
• 使用指针来做.将所有非0元素依次移到前面,最后全部填0,两个指针,i,j.i为当前要插入的位置,j为遍历位置.

代码

• 遍历

class Solution {
    public void moveZeroes(int[] nums) {
        //遍历,依次比较是否是0,然后与后面第一个非零数字交换
        if(nums.length <= 1){
            return;
        }
        boolean flag = false;
        for(int i = 0;i< nums.length;i++){
            if(nums[i] == 0){
                for(int j = i+1;j<nums.length;j++){
                    if(nums[j] != 0){
                        int temp = nums[i];
                        nums[i] = nums[j];
                        nums[j] = temp;
                        break;
                    }
                    if(j == nums.length-1){
                        flag = true;
                    }
                }
            }
            if(flag){
                break;
            }
        }
    }
}

• 双指针

class Solution {
    public void moveZeroes(int[] nums) {
        //i:插入位置下标 ; j:查找位置下标
        int i = 0; 
        for(int j = 0; j < nums.length; j++){
            if(nums[j] != 0){
                nums[i] = nums[j];
                i++;
            }
        }
        //将后面的位置补0
        for(int p = i; p < nums.length; p++){
            nums[p] = 0;
        }
    }
}