力扣：数组与矩阵 283. 移动零

最新推荐文章于 2024-09-23 14:50:51 发布

Raincold~

最新推荐文章于 2024-09-23 14:50:51 发布

阅读量72

点赞数 1

分类专栏： leetcode 文章标签：数据结构 leetcode c++

本文链接：https://blog.csdn.net/weixin_44864471/article/details/110875397

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

//暴力解法，类似于冒泡排序
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int i,j,flag;
        for(j=0;j<nums.size()-1;j++)
        {
            flag=0;
            for(i=0;i<nums.size()-j-1;i++)
            {
                
                if(nums[i]==0)
                {
                    flag=1;
                    nums[i]=nums[i]^nums[i+1];
                    nums[i+1]=nums[i]^nums[i+1];
                    nums[i]=nums[i]^nums[i+1];
                }
        
            } 
            if(!flag) break;
        }
    }
};

//快慢指针
class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int fast,slow=0;
        for(fast=0;fast<nums.size();fast++)
        {
            if(nums[fast]!=0)
            {
                nums[slow++]=nums[fast];
                /*等同于
                nums[slow]=nums[fast];
                slow++;但是自加更好*/
            }
        }
        while(slow<nums.size())
        {
            nums[slow++]=0;
        }
    }
};