283. 移动零

最新推荐文章于 2022-05-25 21:30:03 发布

亲爱的芝麻糊糊

最新推荐文章于 2022-05-25 21:30:03 发布

阅读量81

点赞数

分类专栏：程序文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_23283325/article/details/89598244

版权

程序专栏收录该内容

159 篇文章 0 订阅

订阅专栏

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

示例:

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

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

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        vector<int>::iterator iter1=nums.begin();
        vector<int>::iterator iter2=nums.begin();
        vector<int>::iterator iter=nums.begin();
        int tem=0;//用于交换
        int count=0;//记录有几个0
        for(int i=0;i<nums.size();i++)
        {
            
            if(nums[i]==0)
            {
                count++;
                tem=nums[i];
                nums[i]=nums[nums.size()-count];
                nums[nums.size()-count]=tem;
                if(iter1==iter2)//没有0
                {
                    iter=iter1;
                    iter1=nums.begin()+i;
                    iter2=iter1;
                }
                else//有0
                {
                    if(iter1+1==iter2)
                    {
                        
                    }
                }
            }
        }
        
        /*      不是在原数组操作
        if(nums.size()<=0)
            return;
        vector<int> result(nums.size(),0);
        int count1=0;
        int count2=nums.size()-1;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]!=0)
            {
                result[count1++]=nums[i];
            }
            else
                result[count2--]=nums[i];
        }
        nums=result;
        */
    }
};