Array：Move Zeroes

最新推荐文章于 2022-07-05 13:12:08 发布

weixin_30783913

最新推荐文章于 2022-07-05 13:12:08 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ltchu/p/6409273.html

本文介绍两种将数组中所有0元素移动到数组末尾同时保持非0元素相对顺序的方法。第一种方法通过先移动所有非0元素到数组前端，然后用0填充剩余位置；第二种方法使用双指针技术，通过交换非0元素与首个0的位置来实现目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.

For example, given nums = [0, 1, 0, 3, 12], after calling your function, nums should be [1, 3, 12, 0, 0].

Note:

You must do this in-place without making a copy of the array.
Minimize the total number of operations.

将数组中的0移动到数组末尾。

解题思路1：

先将所有的非0数移动到数组最前面，再将数组剩余的空间用0填充。

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

    int insertPos = 0;
    for (int num: nums) {
        if (num != 0) nums[insertPos++] = num;
    }        

    while (insertPos < nums.length) {
        nums[insertPos++] = 0;
    }
}

解题思路2：

用两个指针，一个循环数组，一个指向数组中的第一个0，将每个非0数与第一个0交换，依次将所有的非0数换到0前面。

public void moveZeroes(int[] nums) {
        int firstZeroIndex = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != 0) {
                int temp = nums[firstZeroIndex];
                nums[firstZeroIndex] = nums[i];
                nums[i] = temp;
                firstZeroIndex++;
            }
        }
    }