Leetcode 283: 移动零 （双指针法）

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

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

 自己写的： 

class Solution {
    public void moveZeroes(int[] nums) {
      int n = nums.length;
        int i = 0;
        int j = 0;
        while(i < n){
            if(nums[i] == 0){
                while(j < n && nums[j] == 0){
                    j++;
                }
                if(j < n && nums[j] != 0){
                int tmp = nums[j];
                nums[j] = nums[i];
                nums[i] = tmp;
                }              
            }
            i++;
            j = i;    
        } 
    }
}

看完题解后改进的：

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length;
        int i = 0;
        int j = 0;
        while(i < n){
            if(nums[i] != 0){
                int tmp = nums[j];
                nums[j] = nums[i];
                nums[i] = tmp; 
                j++;
            }
            i++;
        }
    }
}

思路：双指针法

设置一个i  j 初始时都指向数组的0下标，i用来遍历数组找不为零的数 ，找到了就和j交换，直到数组遍历完成。