LeetCode练习4——删除有序数组中的重复项

int removeDuplicates(vector& nums) 
{
   int size = nums.size();
   if(size < 2) 
        return size;

   int j = 0;
   for(int i = 1; i < size; i++)
   {
        if(nums[j] != nums[i])
            nums[++j] = nums[i];
   }

   return ++j;
}

• 判断数组大小，如果小于2，直接返回；
• 依次比较相邻的元素，如果不相等，则替换；