【C++刷题】力扣-#283-移动零

原创已于 2024-10-16 22:23:15 修改 · 986 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #算法 #题解 #力扣-移动零

收录于

于 2021-11-23 10:25:53 首次发布

刷题学算法同时被 2 个专栏收录

56 篇文章

订阅专栏

数组

56 篇文章

订阅专栏

该博客讨论了一个编程问题，即如何在不使用额外数组的情况下，将输入数组中的所有零移动到末尾，同时保持非零元素的相对顺序。提供的解决方案通过两个指针，一个用于跟踪非零元素的位置，另一个遍历数组，实现了这一目标。该方法有效地减少了操作次数并直接在原数组上进行了修改。

题目

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

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

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

解法

此题的有两个关键点：

找到非零元素
保持相对顺序

//1.判断元素是否是非零元素
//2.将非零元素按相对顺序依次存放在原数组中
//3.循环前两步直至数组遍历完成

代码

void moveZeroes(vector<int>& nums) {
    int idx = 0;
    int len = nums.size();
    for(int i = 0; i < len; i++) {
        if(nums[i] != 0) {
            nums[idx ++] = nums[i];
        }
    }
    for(int i = idx;i < len; i++) {
        nums[i] = 0;
    }
}