【leetcode/力扣】283.移动零

---

题目

一、大概思路

就看是不是0然后换

二、代码实现

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

没有AC，看一下什么问题。

哦，因为如果有两个相邻的0，调换之后还是两个0，但是被换到前面去的那个就不会检测了。
又想了一下，如果直接用暴力的方法呢，检测到0之后，把所有的都往前移一位，然后把0直接放到最后，发现还是有一样的问题。
现在有两个解决办法，我试一下。
第一个是改成从后向前遍历，第二个是既然少检测了，那么我for里面多加个i–不就好了(我脑子出问题了？如果加个i–直接变成两个0无限交换了)。
我看类似冒泡的那种交换就算了，两个0互换很难绕过去。
所以说被拿来交换的不应该是0，所有非0的数。

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

int 一个j来作计数器就可以把多个0的影响给消掉了。

总结

没啥总结。
哦，忘了特殊条件了，如果输入 == null ,则 return;