Leetcode之Hot100：283 移动零[easy]

首次暴力try【交换】

俩指针指向的数字情况都考虑了
就是直接暴力分情况讨论----
思路：
双指针， 一个指针i指前面，一个指针j指i的后面
for循环第二个条件格式写错，出错
三种情况：1.i指向0，j指向非0，交换；2.i指向0，j指向0，j++；3.i指向非0，不管j指向什么，i++&&j++。【因为只有前面的0才可以和后面的非0交换，也就是说只能是在i指向0这一特殊情况下判断是否交换；在i指向非0时，i和j同时加，一定没问题】

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i=0,j=1;
        int s = nums.size();
        for(;i<s&&j<s;)
        {
            if((nums[i]==0)&&(nums[j]!=0))
            {
                swap(nums[i],nums[j]);
            }
            else if((nums[i]==0)&&(nums[j]==0))
            {
                j++;
            }
            else if(nums[i]!=0)
            {
                i++,j++;
            }
        }
    }
};

暴力稍微优化版【替换】

只考虑快指针j指向的数字

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i=0,j=0;
        /*先只考虑把非零的数向前挪，不论什么情况j都++，
        当j指向非0的数，那j指向的这个数就替换i指向的数，
        替换了之后i才可以++（准备替换下一个数了）
        */
        while(j<nums.size()){
            if(nums[j]){
                nums[i]=nums[j];
                i++;
            }
            j++;
        }
        //剩下的数全变成0
        while(i<nums.size()){
            nums[i]=0;
            i++;
        }
    }
};

暴力结合以上方案最终优化

只考虑快指针j考虑的情况+交换
思路：
j指向非0→交换两个数字，i++，j++；j指向0→不交换，j++；而且之后还不用再把剩余数字变0了！

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums==null){
            return;
        }

        int i=0; //慢指针
        for(int j=0;j<nums.length;j++){ //快指针，交不交换都加1
            if(nums[j]!=0){
                int temp = nums[i];
                nums[i]=nums[j];
                nums[j]=temp;
                i++; //慢指针，只有交换了才+
            }
        }
    }
}

根据代码实际模拟一下理解更nice