(LeetCode 热题 100) 283. 移动零

最新推荐文章于 2024-11-11 20:59:17 发布

岁忧

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量361

点赞数 8

分类专栏： LeetCode LeetCode 热题 100 文章标签： leetcode 算法职场和发展 c++ 数据结构双指针

本文链接：https://blog.csdn.net/weixin_46028214/article/details/141997696

版权

LeetCode 同时被 2 个专栏收录

537 篇文章 1 订阅

订阅专栏

LeetCode 热题 100

45 篇文章 0 订阅

订阅专栏

题目：283. 移动零

在这里插入图片描述
思路：双指针。i和j都是从左往右，i用来找0，j用来找非0，然后交换两个数。

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int n=nums.size();
        int i=0,j=0;
        while(i<n){
            if(nums[i]==0){
            	//j一定是找i右边的非0数。
                if(j<i) j=i;
                while(j<n&&nums[j]==0) j++;
                if(j<n)swap(nums[i],nums[j]);
            }
            i++;
        }
    }
};