您的位置:首页 > 其它

[LeetCode]Remove Duplicates from Sorted Array

2015-08-04 18:13 246 查看
题目描述:给出一列有序数组,删除重复的元素,并且要求返回元素个数。

解题思路:Two Points法。 直接写代码。还要注意有没有特殊情况,比如说,数组可能零个元素,或者一个元素。

===================================================================================================

class Solution {
public:
int removeDuplicates(vector<int>& nums) {

int N=nums.size();
if(N==0) return 0;
if(N==1) return 1;

vector<int>::iterator iter = nums.begin();
vector<int>::iterator iter1 = iter+1;

while(iter1 != nums.end())
{
if(*iter == *iter1)
nums.erase(iter1);
else
{
++iter;
++iter1;
}
}

N=nums.size();
return N;
}
};



                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: