LeetCode - Remove Duplicates from Sorted Array
思路
用两个数，一个表示当前的位置，另一个走完整个数组，如果数不同就替换掉
代码
class Solution {
public:
int removeDuplicates(int a[], int n) {
if (n <= 1) return n;
int pivot = 0, j = 1;
for (j = 1; j < n; j++)
if (a[j] != a[pivot]) a[++pivot] = a[j];
return pivot + 1;
}
};
来偷个懒呗
class Solution {
public:
int removeDuplicates(int a[], int n) {
return unique(a, a + n) - a;
}
};