LeetCode第 283 题：移动零(C++)

最新推荐文章于 2024-08-10 21:57:50 发布

zj134_

最新推荐文章于 2024-08-10 21:57:50 发布

阅读量420

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_32523711/article/details/108085982

版权

leetcode 专栏收录该内容

334 篇文章

订阅专栏

283. 移动零 - 力扣（LeetCode）
在这里插入图片描述

操作思路和LeetCode第 26 题：删除排序数组中的重复项(C++)_zj-优快云博客很像，只不过赋值改为交换：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int start = 0;//指向元素0
        for(int i = 0; i < nums.size(); ++i){
            if(nums[i] != 0)    swap(nums[start++], nums[i]);
        }
    }
};

稍作优化：

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int start = 0;//指向元素0
        for(int i = 0; i < nums.size(); ++i){
            if(nums[i] != 0){
                if(i != start || nums[start] != nums[i])//有时没必要交换
                    swap(nums[start], nums[i]);
                ++start;
            }    
        }
    }
};

不过使用赋值也是可以的，只是效率不如交换。具体可以看：

动画演示 283.移动零 - 移动零 - 力扣（LeetCode）