leetcode_283_移动零_简单

题目

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

示例:

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

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

思路

错误思路：
思路：
1.第一次遍历：统计0元素个数
2.第二次遍历：双指针，将非0元素全部移动到数组前面。
3.最后将0元素放到数组末尾。
自己代码错误点：最后发现，无论nums[l1]是否为0，l2都要继续向前寻找非0元素，将非0元素赋给nums[l1++]

错误代码：

class Solution {
    public void moveZeroes(int[] nums) {
        // 
        if(nums == null || nums.length == 0) return;

        int l1 = 0;
        while(l1 < nums.length) {
            if(nums[l1] == 0) {
                int l2 = l1 + 1;
                while(l2 < nums.length && nums[l2] == 0) l2++;
                nums[l1] = nums[l2];
                l1++;
            }
        }
    }
}

正确代码

class Solution {
    public void moveZeroes(int[] nums) {
        // 统计0的个数
        // 将非0元素全部移到数组前面
        // 将0元素放到数组后面
        int length = nums.length;
        int zero_number = 0;

        for(int i = 0; i < length; i++) 
            if(nums[i] == 0) zero_number++;

        for(int start = 0, end = 0; end < length; end++) 
            if(nums[end] != 0) nums[start++] = nums[end];

        while(zero_number > 0) {
            nums[--length] = 0;
            zero_number--;
        } 
    }
}

思路2

仔细想，不需要统计0的个数

class Solution {
    public void moveZeroes(int[] nums) {

        if(nums == null || nums.length == 0) return;
        
        int lastNoneZeroFound = 0;

        for(int end = 0; end < nums.length; end++)
            if(nums[end] != 0) nums[lastNoneZeroFound++] = nums[end];

        for(int i = lastNoneZeroFound; i < nums.length; i++) 
            nums[i] = 0;
    }
}