【LeetCode】283 Move Zeroes
2015-12-13 18:29
435 查看
题目链接
Move Zeroes分析
把数组中的0移到数组的末尾,非0的数按照原来的先后顺序排在数组前面。简单题。只要把原来数组中非0的数按照出现的先后顺序进行标记就行了。
代码
class Solution { public: void moveZeroes(vector<int>& nums) { int cnt = 0; map<int, int> mm; int i; for(i=0; i<nums.size(); i++){ if(nums[i] != 0){ mm.insert(make_pair(cnt++, nums[i])); } } for(i=0; i<cnt; i++){ nums[i] = mm[i]; } for(; i<nums.size(); i++){ nums[i] = 0; } } };
相关文章推荐
- 设计模式之工厂家族
- net.sf.json在处理json对象转换为普通java实体对象时的问题和解决方案
- 【LeetCode】278 First Bad Version
- JSP精简见解
- 使用jQuery播放/暂停 HTML5视频
- 大型web系统数据缓存设计
- 显示意图激活另外一个Activity
- onetoone
- Android在onInterceptTouchEvent与onTouchEvent
- jquery特效(7)—弹出遮罩层且内容居中
- BZOJ 3224 普通平衡树
- 【HBOI2013】Ede的新背包问题
- WinExec 使用手记
- Spring MVC Controller单例陷阱
- 【C#】——out和ref区别
- JAVA泛型学习笔记
- securecrt同时向多个tab窗口发送相同的命令
- 《spring in action》笔记(一)
- OpenGL多重采样的初始化问题
- 生命的意义-周国平音频