[LeetCode]Remove Duplicates from Sorted Array
2015-07-21 23:09
274 查看
解题思路:
1,删除计数器removeCount,记录需要移除的个数;
2,每当找到 一个数字 num[ i ],它与之前的那个数字num[ i ]不相等,则将num[ i ]向前移动 removeCount个位置
1,删除计数器removeCount,记录需要移除的个数;
2,每当找到 一个数字 num[ i ],它与之前的那个数字num[ i ]不相等,则将num[ i ]向前移动 removeCount个位置
class Solution { public: int removeDuplicates(vector<int>& nums) { int removeCount = 0; for (int i = 0; i < nums.size(); ++i){ if (i == 0) continue; if (nums[i] == nums[i-1]){ removeCount ++; }else{ nums[i - removeCount] = nums[i]; } } return nums.size() - removeCount; } };
相关文章推荐
- STM32NET学习笔记 UDP部分
- 链表
- 在c中break的使用
- 深解微服务架构:从过去,到未来|架构(2015-07-15)
- linux文件操作总结
- 怎么用API网关构建微服务
- make menuconfig 错误
- python实现目录递归遍历
- 解决网络通信中的中文乱码问题(Java)
- Xcode 6制作动态及静态Framework
- 痛并快乐着
- 苹果开发 笔记(52)
- 关于死锁的产生
- 设置div table 等元素高度宽度百分之一百 100% 无效解决办法...
- android locationManager定位
- Mysql 数据备份与恢复,用户创建,授权
- android动画模块 Tween 动画的实现原理 详解
- python系列------函数类型简介
- SPOJ GCPC11J Time to live(求一棵树的直径(两个BFS))
- c++ 名词空间