给定一个排序数组, 在原数组中删除重复出现的数字, 使得每个元素只出现一次, 并且返回新的数组的长度.
不要使用额外的数组空间, 必须在原地没有额外空间的条件下完成
样例
给出数组 A =[1,1,2], 你的函数应该返回长度 2, 此时 A=
[1,2]
.
class Solution {
public:
/*
* @param nums: An ineger array
* @return: An integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
for(int i=nums.size()-1;i>=1;i--)
{
if(nums[i]==nums[i-1])
{
nums.erase(nums.begin()+i);
}
}
return nums.size();
}
};
来源: http://www.bubuko.com/infodetail-2477834.html