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));
	}
};