http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array/
删除数组中的重复元素,要求为原地算法。
进行一遍遍历,记录下一个可用位置,也就是用来存储不重复元素的位置。
class Solution { public: int removeDuplicates(int A[], int n) { if(n == 0) return 0; if(n == 1) return 1; int preOne = A[0]; int nextAvaliablePosition = 1; for(int i = 1;i<=n-1;i++) { if(A[i] != preOne) { preOne = A[i]; A[nextAvaliablePosition] = A[i]; nextAvaliablePosition ++; } } return nextAvaliablePosition; } };