移动零---(算法学习日记21.6.1)

首先，六一儿童节快乐（祝我自己~）（小声）

题目如下：

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

我自己的思路是冒泡排序的思路，只不过将交换条件从后一项是否比前一项大变成了是否为零，然后进行交换，经过这样的一次过程，0会浮到最顶端同时非零元素的相对顺序没有改变。

代码如下:

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

结果是正确的，因为冒泡排序的问题，这个算法的缺点就是耗时过长。其实正常做法应该是双指针，思路如下：

定义两个指针，一个用于遍历数组，另一个用于记录非零数组的数量，只要非零，就加一。这就只需要遍历一次数组而不是冒泡排序的N*N次,遍历完成之后将非零数组的后面全部赋值为零就可以了，代码如下:

class Solution {
    public void moveZeroes(int[] nums) {
        int len = nums.length;
        int zero =0,i = 0;//定义两个指针
        for(; i < len; i++){//遍历数组
            if(nums[i] != 0){
                nums[zero] = nums[i];
                zero++;//记录非零数组的数量
            }
        }
        for(;zero < len; zero++){
            nums[zero] = 0;//将后面的元素全部赋值为0
        }
    }
}	

 

最后的结果非常理想，速度非常快。