283-e-Move Zeroes
2015-10-06 21:34
260 查看
将0都移动到数组末端。双指针一个个比较移动想了好久都不对,查了下别人的思路,可以把非0位都前移,只要记录下有多少个0那么将数组之后的数全部置0就行。代码很简单,所以说算法题还真是思路不对搞死都写不出来,需要及时换个思路也许代码就能很简单。
如下:
void moveZeroes(int* nums, int numsSize) {
int ip = 0, icur = 0;
for (; icur < numsSize; icur++) {
if (nums[icur] != 0) {
nums[ip] = nums[icur];
ip++;
}
}
while (ip < numsSize) {
nums[ip] = 0;
ip++;
}
}
如下:
void moveZeroes(int* nums, int numsSize) {
int ip = 0, icur = 0;
for (; icur < numsSize; icur++) {
if (nums[icur] != 0) {
nums[ip] = nums[icur];
ip++;
}
}
while (ip < numsSize) {
nums[ip] = 0;
ip++;
}
}
相关文章推荐
- FZU 2200 cleaning (环形dp)
- Android ImageView的setImageLevel和level-list使用简介
- Java基础知识强化之集合框架笔记46:Set集合之TreeSet存储自定义对象并遍历练习2(自然排序)
- 个人博客 结对项目
- 【C++】指针和new相关
- 大视野 1503 郁闷的出纳员 Splay 初步
- 二叉树遍历
- ns-2与TCP拥塞模拟 之四 ns-2仿真脚本中的元素
- Linux在高铁项目的部署环境
- c apache2模块开发--根据自定义业务逻辑实现文件下载
- 替代Java类的日期和时间【 Joda Time】
- CF_#322(Div.2) D. Three Logos(greedy)
- Android内存优化之OOM
- [iOS进阶]AFNetworking 学习小结
- 常用10个LINUX命令说明
- iOS开发------多线程编程(1)
- ns-2与TCP拥塞模拟 之三 脚本语言OTcl
- hdu5126stars
- HDU 4848 Wow! Such Conquering! 搜索+剪枝
- How do I get the name of an object's type in JavaScript