leetcode Remove Duplicates from Sorted Array 双指针
2015-12-26 18:49
323 查看
https://leetcode.com/problems/remove-duplicates-from-sorted-array/
class Solution {
public:
int removeDuplicates(vector <int> & nums) {
if(nums.size() == 0)return 0;
int first=1,second=1,pre=nums[0];
while(first < nums.size()) {
if(nums[first] != pre) {
pre=nums[second] = nums[first];
second++;
}
first++;
}
return second;
}
};
class Solution {
public:
int removeDuplicates(vector <int> & nums) {
if(nums.size() == 0)return 0;
int first=1,second=1,pre=nums[0];
while(first < nums.size()) {
if(nums[first] != pre) {
pre=nums[second] = nums[first];
second++;
}
first++;
}
return second;
}
};
相关文章推荐
- 算法设计题2.13-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版
- 小波变换和多分辨率处理
- sql server中的 SET NOCOUNT ON 的含义
- cascade属性值
- Android调用微信登陆、分享、支付
- python struct
- 你是产品经理么?
- PHP定时完成数据库的备份
- 分治算法
- Cookie/Session的机制与安全
- 【剑指offer】旋转数组的最小值
- apache和tomcat有什么不同,为什么要整合apache 和tomcat?
- 【CSS3】圆角效果 border-radius
- 限制input输入符合规则的浮点数
- Trie树初探
- Markdown简介
- 老生常谈session,cookie的区别,安全性
- 利用python 提取log 文件里的关键句子,并进行统计分析
- 最大流
- 算法设计题2.12-线性表-第2章-《数据结构习题集》-严蔚敏吴伟民版