Leetcode-283. Move Zeroes

Fantastic_HQ

于 2020-06-18 14:20:12 发布

阅读量153

点赞数

分类专栏： Leetcode 文章标签：数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/qq_27445903/article/details/106833904

版权

Leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种高效的算法，用于将数组中所有零元素移动到数组的末尾，同时保持非零元素的相对顺序不变。通过双指针技术实现，避免了额外空间的使用，确保了操作的原地性和最小化操作次数。

摘要生成于 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.

Example:

Input: [0,1,0,3,12]
Output: [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.

Solutions:

//双指针移动后进行交换，时间复杂度O（n)
void moveZerosBySwap(int* nums,int numsSize){
    int j = 0;
    for (int i = 0; i < numsSize; i++) {
        if (nums[i] != 0) {
            int temp = nums[j];
            nums[j] = nums[i];
            nums[i] = temp;
            j++;
        }
    }
}

//双指针移动元素直接覆盖，时间复杂度O（n)
void moveZeroes(int* nums,int numsSize)
{
    int j = 0;
    for (int i = 0; i < numsSize; i++) {
        if (nums[i] != 0) {
            nums[j] = nums[i];
            j++;
        }
    }
    while(j<numsSize){
        nums[j++] = 0;
    }
}```