[Leetcode] Move Zeroes

最新推荐文章于 2021-12-23 23:37:19 发布

Jasonfang0118

最新推荐文章于 2021-12-23 23:37:19 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 程序&算法

本文链接：https://blog.youkuaiyun.com/rudyn/article/details/53188171

程序&算法同时被 2 个专栏收录

52 篇文章

订阅专栏

C/C++

48 篇文章

订阅专栏

本文介绍了一种在不复制数组的前提下，将所有零元素移动到数组末尾同时保持非零元素相对顺序的方法。通过双指针技巧实现原地操作，避免了额外内存开销。

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

很容易想到使用双指针的方法，条件是不允许将数组进行COPY，也是符合要求的，直接上代码：

void moveZeroes(int* nums, int numsSize) {
    int *p, *q;
    int i = 0;
    
    if (nums == NULL || numsSize <= 0){
        return ;
    }
    
    p = nums;
    q = p + 1;
    
    for(i = 0; i < numsSize - 1; i ++){
        if (*p == 0 && *q == 0)
        {
            q ++;/* 前后均不为零时，q往后继续遍历 */
            continue;
        }
        
        if (*p == 0 && *q != 0){
            *p = *q;
            *q = 0;/* 后者为零，直接互换值 */
        }
        
        p ++;/* 指针后移 */
        q ++;
    }
}