8--283. 移动零

合集 - LeetCode(23)

1.L1-两数之和2023-11-032.L2-二分查找2023-11-043.L-3: 35.搜索插入位置2023-11-054.6 -- 27. 移除元素2023-11-085.L5-367. 有效的完全平方数2023-11-076.L4: 69.x的平方根2023-11-067.L-4: 34--在排序数组中查找元素的第一个和最后一个位置2023-11-068.H-22024-01-189.H-三数之和2024-01-2210.链表指向问题（pre = cur.next与cur.next = pre）2024-03-0911.Java链表2024-03-0712.力扣T26与T27的区别2024-03-0613.7--26. 删除有序数组中的重复项2023-11-09

14.8--283. 移动零2023-11-13

15.12--76. 最小覆盖子串2023-11-2016.11--209. 长度最小的子数组2023-11-1817.10--977. 有序数组的平方2023-11-1518.9--844. 比较含退格的字符串2023-11-1519.19.删除链表的倒数第N个结点2024-03-2420.27，移除元素2024-03-2421.459.重复的字符串2024-03-2422.28.KMP算法--leetcode2024-03-2423.13--2. 两数相加2023-11-21

收起

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

 

示例 1:

[0,1,0,3,12]
[1,3,12,0,0]

示例 2:

[0]
[0]

class Solution {
    public void moveZeroes(int[] nums) {
        //看的题解，木有思路啊啊啊
        int length;
        if (nums == null || (length = nums.length) == 0) {
            return;
        }

        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                if (i > j) {    //#1
                    nums[j] = nums[i];
                    nums[i] = 0;
                }
                j++;
            }
        }
    }
}