26. 删除排序数组中的重复项

 1 //双指针算法，也就是实现STL中的unique函数
 2 class Solution 
 3 {
 4 public:
 5     int removeDuplicates(vector<int>& nums) 
 6     {
 7         int n = nums.size();
 8         int j = 0;
 9         for(int i = 0;i < n;i ++)
10         {
11             if(!i || nums[i] != nums[i - 1])
12             {
13                 nums[j ++] = nums[i];
14             }
15         }
16         return j;
17     }
18 };