码迷,mamicode.com
首页 > 其他好文 > 详细

LintCode 539: Move Zeroes

时间:2016-09-20 13:37:10      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

终于下决心开始刷题了!

选择LintCode而不是LeetCode主要是因为LintCode操作更顺手,希望能够坚持下去。

还是循序渐进吧,数据结构和算法的东西很久没碰都很生疏了,先找找感觉。

这是一刷,解法很有可能是很笨的解法,代码风格也可能不够好,二刷会直接在下面更新。

Thu, Sep 20, 2016

 

题目描述:

给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序

 注意事项

1.必须在原数组上操作
2.最小化操作数

 
思路:
直接删除0元素,在后面补上。
 
代码:
 1 void moveZeroes(vector<int>& nums)
 2 {
 3     int i = 0;
 4     int n = nums.size();
 5     for (vector<int>::iterator iter = nums.begin(); iter != nums.end();)
 6     {
 7         if (++i == n) break;
 8         if (*iter == 0)
 9         {
10             nums.erase(iter);
11             nums.push_back(0);
12         }
13         else
14         {
15             ++iter;
16         }
17     }
18 }

 

LintCode 539: Move Zeroes

标签:

原文地址:http://www.cnblogs.com/genkun/p/5888344.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!