删除排序数组中的重复数字

class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
int length=nums.size();
if(nums.empty())
{
return 0;
}
int n=0;
for(int i=0;i<length;i++)
{

if(nums[i]!=nums[n])
{
n++;
nums[n]=nums[i];

}

}
nums.resize(n+1);
return n+1;
}
};

posted @ 2017-03-08 20:30  seasomo  阅读(71)  评论(0编辑  收藏  举报