移动零

最新推荐文章于 2024-06-01 20:53:18 发布

炒番茄蛋的厨子

最新推荐文章于 2024-06-01 20:53:18 发布

阅读量74

点赞数

分类专栏：十万行代码

本文链接：https://blog.csdn.net/qq_40862304/article/details/115478576

版权

十万行代码同时被 3 个专栏收录

8 篇文章 1 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

LeetCode

4 篇文章 0 订阅

订阅专栏

这篇博客介绍了一种在原数组上操作的方法，用于将所有零元素移动到数组的末尾，同时保持非零元素的相对顺序。通过遍历数组并只保留非零元素，然后填充剩余位置为零，实现了高效且不使用额外空间的解决方案。适用于数组操作和算法优化的学习。

摘要由CSDN通过智能技术生成

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:

必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路

在这里插入图片描述

图片引自：数据结构和算法

代码编写

void moveZeroes(int* nums, int numsSize){
    int i , idx =0;
    if(nums == NULL)
        return;
    //数组遍历，把非零的都往前挪
    for(i = 0;i<numsSize;i++)
    {
        if (nums[i] != 0)
            nums[idx++] = nums[i];
    }
    //后面的都是0,
    while (idx < numsSize) {
            nums[idx++] = 0;
    }

}