《LeetCode刷题》—283. 移动零

《LeetCode刷题》—283. 移动零

一、题目内容

原题连接：https://leetcode.cn/problems/move-zeroes/

题目：

二、个人答案（Java）

思路：写偏了一步，就用更偏僻的一步去弥补，结果又错了，又弥补，又错了，又弥补…结果就乱七八糟出来一堆毫无思路的代码了，总体来说，就是先判断有几个0，比如5个数字有2个0，那么我的终止条件就是前面3个数字都不是0的时候，就可以终止，不然就一直进行一个for循环，遇见一个元素是0就把他往后移一位，遇见一个元素是0就把他往后移一位，反反复复的的去重复。就出现了如下那么长一段代码…(大佬勿嘲笑，虽然我也想笑)

代码：

class Solution {
    public void moveZeroes(int[] nums) {
        
        int a = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                a++;
            }
        }
        //以上代码判断出有a个0
        
        boolean isFlag = false;//定义一个布尔型用于判断
        
        do {
            isFlag = false;//重新把isFlag变成false
            
            //这个for循环作用：对整个数组遍历一次，找到0了就让他前移
            for (int i = 0; i < nums.length; i++) {
                if (nums[i] == 0) {
                    int g = i;
                    for (int j = g; j < nums.length - 1; j++) {
                        int temp = nums[g];
                        nums[g] = nums[g + 1];
                        nums[g + 1] = temp;
                        g++;
                    }
                }
                continue;
            }
            
            
            for (int i = 0; i < nums.length - a; i++) {
                if (nums[i] == 0) {
                    isFlag = true;
                }
            }
            //这个for循环判断是否长度减去0的个数之和，是否都是整数没有0了，
            //如果还存在0，isFlag就变成true，再重新进行一次循环体部分
            
        } while (isFlag == true);
        
        String s = Arrays.toString(nums);
        System.out.println(s);
    }
}

三、官方答案（Java）

方法一：双指针

思路：
使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部。
右指针不断向右移动，每次右指针指向非零数，则将左右指针对应的数交换，同时左指针右移。
注意到以下性质：

1. 左指针左边均为非零数
2. 右指针左边直到左指针处均为零

因此每次交换，都是将左指针的零与右指针的非零数交换，且非零数的相对顺序并未改变

class Solution {
    public void moveZeroes(int[] nums) {
        int n = nums.length, left = 0, right = 0;
        while (right < n) {
            if (nums[right] != 0) {
                swap(nums, left, right);
                left++;
            }
            right++;
        }
    }

    public void swap(int[] nums, int left, int right) {
        int temp = nums[left];
        nums[left] = nums[right];
        nums[right] = temp;
    }
}

官方答案出处：

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/move-zeroes/solution/yi-dong-ling-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。