LeetCode 283. 移动零

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

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

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

解题思路

1. 遍历数组，用index记录非零下标。
2. 交换非零元素
3. 非零下标增加

class Solution {
    public void moveZeroes(int[] nums) {
        if(nums == null || nums.length == 1) {
            return;
        }
        // 非零下表
        int index = 0;

        for(int i = 0; i < nums.length; i++){
            if(nums[i] != 0) {
                int tmp = nums[i];
                nums[i] = 0;
                nums[index] = tmp;
                
                index++;
            }
            
        }

    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21

执行用时分布
1ms
击败99.96%使用 Java 的用户
消耗内存分布
45.02MB
击败8.53%使用 Java 的用户