leetcode Move Zeroes

最新推荐文章于 2021-07-26 00:23:30 发布

柚子的power

最新推荐文章于 2021-07-26 00:23:30 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Exaggeration08/article/details/85256407

leetcode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种高效算法，用于将数组中的所有零元素移动到数组末尾，同时保持非零元素的相对顺序不变。算法仅需一次遍历，通过计数和元素移动实现目标，展示了算法设计的精妙之处。

题目

题目描述：将数组中的所有0移动到最后。

解题思路：对数组只需遍历一次即可。遍历数组时判断该数是否为0，如果是，则将0的个数加1，对于该数后面的每一个数都要前移当前0的个数的位置。遍历完所有数后，在数组最后加上count个0（count变量统计0的个数）。

源码附上：

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