【快速排序 双指针】 283 移动零

题目

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

分析

数字根据大小进行区域的划分——想到快速排序。
双指针，j指向不等于0的区域，i进行遍历，遇到不等于0的就交换到j的区域中。最后左边都是不等于0的数字。右边是0。

代码

public void moveZeroes(int[] nums) {
    if(nums==null){
        return;
    }
    // j指针记录的是不为0的数字的区域，所以从0开始
    int j=0;
    for(int i=0;i<nums.length;i++){
        if(nums[i]!=0){
            int tmp = nums[i];
            nums[i] = nums[j];
            nums[j++]=tmp;
        }
    }
}