题目

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

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

样例

给出数组A =[1,1,2]，你的函数应该返回长度2，此时A=[1,2]。

C++代码

1  int removeDuplicates(vector
       
         &nums) { 2         // write your code here 3         if(nums.size() == 0) return 0; 4         int i; 5         int j = 1; 6         for(i = 1; i < nums.size(); ++i) 7         { 8             if(nums[i] != nums[j-1]) 9             {10                 nums[j] = nums[i];11                 j++;12             }13         }14         return j;15 }