LeetCode之Remove Duplicates from Sorted Array

/*方法一：假定我们用一个新的数组B[]来记录结果，那么B[0]<B[1]<B[2]<......。因而我们可以采用如下办法吧：用i作为指针扫描数组A[],k作为指针扫描数组B[]，当A[i]!=B[k]时，可获得B的k+1的元素值，即B[k+1]=A[i]。由于k<=i,因此直接用A数组即可记录结果。方法参考自：https://github.com/soulmachine/leetcode*/class Solution {public:int removeDuplicates(int A[], int n) {if(n <= 1) return n;int k(0);for(int i = 0; i < n; ++i){if(A[k] != A[i]){A[++k] = A[i];}}return ++k;}};

/*方法二：直接使用STL中的unique()函数和distance()函数。unigue()函数去除重复元素，将重复的元素放到数组末尾，并返回指向第一个重复元素的位置。distance()函数计算两个指针或者迭代器的距离。方法参考自：https://github.com/soulmachine/leetcode*/class Solution {public:int removeDuplicates(int A[], int n) {return distance(A, unique(A, A+n));}};