leetcod刷题--- 移动零

吐槽

周末了，睡了好久的懒觉了，起来去实验室写项目之前再刷一道题提提神就好了。

题目

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

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路

这道题也是个简单题，但是我发现我写的代码执行的时间和最快执行时间的程序差了好多
我的思路就是：

• 先是最莫名其妙的判断，数组为空什么的
• 然后把数组里面0元素个数求出来
• 如果数组里面没有0元素，直接返回
• 如果有的话，类似冒泡循环的思路，交互交互再交互，然后就把0元素交互到后面了

看下代码也蛮简单的

public void moveZeroes(int[] nums) {
    if (nums.length == 0){
        return;
    }

    int num = 0;
    for (int i = 0;i < nums.length;i++){
        if (nums[i] == 0){
            num += 1;
        }
    }
    if (num == 0){
        return;
    }

    for (int i = 0; i < num;i++){
        for (int j = 0;j < nums.length-1-i;j++){
            if (nums[j] == 0){
                int t = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = t;
            }
        }
    }
}

我的代码需要时间是最优解的45倍时间emmmmmm让人头大

题目做出来根本不是自己想要的结果，虽然答案对的，但是太耗费时间了，循环次数太多了

那么我们应该如何去做呢
思路仔细分析一下，减少自己的循环次数，争取一次循环就搞定
当我们循环的时候
遇到0的时候，记录下0出现的次数t,t的初始值为0，遇到0加一
然后继续遍历数组
遇到是0时候，t加一
非0的时候，nums[i-t] = nums[i];如果t大于0的话，nums[i] = 0;

总的来说，就是记录0出现的个数，当第一次碰到0以后
后面的数字，就和0交互位置

如果0的个数是一的话，一个挨着一个换
如果0的个数是二的话，隔一个换一个位置
以此类推，，，

代码

看下别人写的代码就是很舒服很舒服
这才是艺术

public void moveZeroes1(int[] nums) {
    int counter = 0;
    for (int i = 0; i < nums.length; i++) {
        if (nums[i] == 0) {
            counter++;
        } else {
            nums[i-counter] = nums[i];
            if (counter > 0)
                nums[i] = 0;
        }
    }
}