简介描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
代码:
#include "stdafx.h"
#include<iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
class Solution {
public:
int removeDuplicates(vector<int> &nums) {
if(nums.size() == 0)
{
return 0;
}
int j = nums.size(),a=0;
for(int i=1;i<j;++i)
{
if(nums[i] != nums[a])
{
nums[++a] = nums[i];
}
}
nums.resize(a+1);
return a+1;
}
}