力扣 283. 移动零

pursuit_csdn

已于 2024-11-20 16:01:53 修改

阅读量426

点赞数 5

CC 4.0 BY-SA版权

分类专栏：力扣热题 100 文章标签：算法 leetcode 数据结构力扣

于 2024-11-19 11:41:31 首次发布

本文链接：https://blog.csdn.net/weixin_42383726/article/details/143878929

力扣热题 100 专栏收录该内容

100 篇文章

订阅专栏

🔗 https://leetcode.cn/problems/move-zeroes

题目

给定数组，把其中的 0 元素挪到末尾，其余数组的顺序保持相对位置不变

思路

two pointer 覆盖写

代码

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int curr_index = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (nums[i] != 0) 
                nums[curr_index++] = nums[i];
        }
        for (int i = curr_index; i < nums.size(); i++) {
            nums[i] = 0;
        }
    }
};