首页 > 代码库 > LintCode 539: Move Zeroes
LintCode 539: Move Zeroes
终于下决心开始刷题了！
选择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 else14 {15 ++iter;16 }17 }18 }
LintCode 539: Move Zeroes
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。