标签:
终于下决心开始刷题了!
选择LintCode而不是LeetCode主要是因为LintCode操作更顺手,希望能够坚持下去。
还是循序渐进吧,数据结构和算法的东西很久没碰都很生疏了,先找找感觉。
这是一刷,解法很有可能是很笨的解法,代码风格也可能不够好,二刷会直接在下面更新。
Thu, Sep 20, 2016
题目描述:
给一个数组 nums 写一个函数将 0
移动到数组的最后面,非零元素保持原数组的顺序
1.必须在原数组上操作
2.最小化操作数
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 }
标签:
原文地址:http://www.cnblogs.com/genkun/p/5888344.html