[283]Move Zeroes
来源:互联网 发布:淘宝店是什么意思 编辑:程序博客网 时间:2024/05/22 00:06
【题目描述】
Given an array nums
, write a function to move all 0
's to the end of it while maintaining the relative order of the non-zero elements.
For example, given nums = [0, 1, 0, 3, 12]
, after calling your function, nums
should be [1, 3, 12, 0, 0]
.
基本思路就是先遍历一遍将0去掉并记录0的个数,再重现从vector尾部插入相同个数的0.注意当去除0时要将迭代器不要再加一,因为erase()函数会自动将迭代器指向下一个数。
【代码】
class Solution {public: void moveZeroes(vector<int>& nums) { vector <int>::iterator iter1,iter2; int cnt=0; for(iter1=nums.begin();iter1!=nums.end();iter1++){ if(*iter1==0){ nums.erase(iter1); cnt++; iter1--; } } for(int i=0;i<cnt;i++){ nums.push_back(0); } }};
0 0
- leetcode 283: Move Zeroes
- leetcode-283-Move Zeroes
- [leetcode 283]Move Zeroes
- LeetCode 283----Move Zeroes
- Leetcode #283 Move Zeroes
- leetcode: (283) Move Zeroes
- [LeetCode 283] Move Zeroes
- 283:Move Zeroes
- Move Zeroes【283】
- [283]Move Zeroes
- Leetcode 283 Move Zeroes
- 283-e-Move Zeroes
- leetcode 283--Move Zeroes
- 283-Move Zeroes
- 283、Move Zeroes
- LeetCode-----283Move Zeroes
- 283 Move Zeroes
- 【LEETCODE】283-Move Zeroes
- UIApplication和delegate以及程序启动过程
- 海量数据挖掘MMDS week2: Association Rules关联规则与频繁项集挖掘
- 证券基础--发行体制
- html小需求——科技文章展示
- Cocos2D绘制纹理的一般方法
- [283]Move Zeroes
- Struts2的package的的命名空间(默认命名空间与根命名空间)
- 09.C语言字符串
- Android在layout xml中使用include
- 10.C语言指针
- 数据库应用之-------------事务
- IP地址分类
- spark中的SparkContext的textFile使用的小窍门
- 使用脚本获得 消耗Linux操作系统内存的前10个操作系统进程