Leetcode hot100_283.移动零

题目链接：283. 移动零 - 力扣（LeetCode）

暴力解法：

　　感觉像用了冒泡排序呢）只是把比较大小的if语句变成了判断是否为0.

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums.length <= 1) return ;
        // 0 0 1 3 12
        for(int i = 0;i < nums.length;i++){
            for(int j = i+1;j < nums.length;j++){
                if(nums[i]==0){
                    int temp = nums[i];
                    nums[i] = nums[j];
                    nums[j] = temp;
                }
            }
        }
    }
}

双指针：

第一个指针i从头开始遍历nums，第二个指针j指向0的位置。如果遍历到一个不为零的数就把这个数放到0的位置也就是j。

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