ChunNote
0%

leetCode-283:Move Zeroes

发表于 分类于

问题描述

给定一个整数数组，要求将 0 元素移动到数组末尾，且保持原数组中非 0 元素的顺序不变。要求使用 O(1) 的空间复杂度完成。题目链接：点我

样例输入输出

输入：nums = [0,1,0,3,12]

输出：[1,3,12,0,0]

输入：nums = [0]

输出：[0]

问题解法

使用双指针做法，一个指针指向 0 元素，一个指针执行指向非 0 元素，当非 0 元素指针在 0 元素指针后面时，将两者元素交换，移动 0 元素的指针到下一个位置，重复上述操作直到结束。代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class Solution {
    public void moveZeroes(int[] nums) {
        // 不能是 0，否则 [2,1] 会调换顺序
        int zeroPoint = nums.length;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                zeroPoint = i;
                break;
            }
        }
        
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                continue;
            }
            
            if (i > zeroPoint) {
                int temp = nums[i];
                nums[i] = nums[zeroPoint];
                nums[zeroPoint] = temp;
                while (zeroPoint < nums.length && nums[zeroPoint] != 0) {
                    zeroPoint++;
                }
            }
        }
    }
}