lintcode之删除排序数组中的重复数字

题目：

给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。

不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。

解答：

很明显的用两个指针即可

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        int size = nums.size();
        if (size == 0 || size == 1) {
            return size;
        }
        int p1 = 0;
        int p2 = 0;
        while (p2 < size) {
            int tmp = nums[p2];
            while (p2 < size && nums[p2] == tmp) {
                p2++;
            }
            nums[p1++] = tmp;
        }
        return p1;
    }
};