014 - leedcode第283题移动0——基于c++

wjh8925750

于 2018-10-09 23:20:40 发布

阅读量134

点赞数

分类专栏： leedcode c++

本文链接：https://blog.youkuaiyun.com/wjh8925750/article/details/82990553

版权

c++ 同时被 2 个专栏收录

8 篇文章

订阅专栏

leedcode

7 篇文章

订阅专栏

本文对比分析了两种零元素移动算法：一种运行效率极低，处理时间长达700ms；另一种则高效快速，仅需2ms。通过深入剖析两者的实现原理，本文揭示了高效算法的设计思路，为读者提供了宝贵的代码优化经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void Solution::moveZero(vector<int>& nums)
{
    /**
     *超级愚蠢的代码，运行了700ms，击败了0.9%的对手
     */

    int num = 0;
    int i = 0;
    int length = nums.size();
    for(int i = 0; i < length; ++i)
    {
        if(nums[i] == 0) ++num;
    }
    if(num == length) return;
    for(int k = 0; k < num; k++)
    {
        while(i < length)
        {
            if(nums[i] == 0)
            {
                for(int j = i; j < length - 1; ++j)
                {
                    nums[j] = nums[j + 1];
                }
                nums[length - 1] = 0;
            }
            ++i;
        }
        i = 0;
    }
}

void Solution::easy_moveZero(vector<int>& nums)
{
    /**
     *大神代码，运行了2ms，击败了100%的对手
     */
    int k = 0;
    for(int i = 0; i < nums.size(); ++i)
    {
        if(nums[i] != 0) nums[k++] = nums[i]
    }
    while(k < nums.size())
    {
        nums[k] = 0
        ++k;
    }
}