简介描述:
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。
不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。
代码:
#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; } }