leetcode之路026 Remove Duplicates from Sorted Arrayy

题目大意：给定一个排序的数组，在原数组中删除其中重复多余的元素，使得每个元素只出现一次，并且返回其新长度。

不要用额外的数组空间，必须使用常量空间。例如：{1,1,2,2,2,3,4,5,5,5}得到长度为5，数组前五个必须为{1,2,3,4,5}，后面的元素可以任意。

思路：

1、处理数组为空的情况，返回0。

2、用两个指针，一个用来遍历数组每一个元素记为p，另一个用来记录当前不重复元素的个数记为q。

3、对每一个p，判断nums[p]和nums[p+1]是否相同，若相同，则p指向下一个元素；若不相同，此时将nums[q]赋值为此元素的值，并将q++，p指向下一个元素。最后返回长度q即可。

此方法的优点是，不需要交换数组元素操作，只需赋值操作，比较简洁。

下面是ac的代码，运行时间32ms：

class Solution {public:    int removeDuplicates(vector<int>& nums) {        if(nums.size()==0)return 0;int p=0,q=0;for(;p<nums.size()-1;++p){if(nums[p]!=nums[p+1]){nums[q]=nums[p];++q;}}nums[q]=nums[p];return q+1;    }};