LeetCode 26 Remove Duplicates from Sorted Array

题目

分析

统计删除重复后数组的长度比较简单，复杂的是如何很有效率的得到新数组。

统计每个数字重复的个数，再将后面的数组整体向前移动几位也可以，不过可能太费时了。

我采用的办法就是将重复的数字重新赋予一个很大的值，最后进行一个排序，那些没用的重复数据就到最后去了。

题解

class Solution {
public:
int removeDuplicates(int A[], int n) {
int temp=A[0];
int count=0;
for(int i=1;i<n;i++)
{
if(A[i]==temp)
{
A[i]=65536;
count++;
}
else
temp=A[i];
}
sort(A,A+n);
return n-count;
}
};