数组内部元素操作，将所有0移到后尾

最新推荐文章于 2021-09-03 18:21:12 发布

MSY_C

最新推荐文章于 2021-09-03 18:21:12 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/MSWCAN/article/details/49288117

C 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种将数组中所有零元素移至末尾同时保持非零元素相对顺序的算法。该算法通过维护两个指针i和j实现，当遇到非零元素时，通过交换i和j位置的值完成目标。

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

void moveZeroes(int* nums, int numsSize) {
    int i=0, j=0;
    while(i<numsSize) {
        if(nums[i]!=0) {
            if(i!=j) {
                nums[j] = nums[i];
                nums[i] = 0;
                j++;
            } else {
                j++;
            }
        }
        i++;
    }
}

我也是看了大神的才写出来的，觉得很巧妙，主要思路是维持两个pointer i 和 j，在没有遇到0时两个一起移动，遇到0时 j 不动 i 后移，i 在遇到非0数时将 i 和 j 的值调换。