从排序数组中删除重复项

Posted 2020-11-19 cccv

 1 class Solution {
 2 public:
 3     int removeDuplicates(vector<int>& nums) {
 4         if(nums.empty())
 5             return 0;
 6         int i = 0;
 7         for(int j = 1; j < nums.size(); j++)
 8         {
 9             if(nums[i] != nums[j])
10             {
11                 i++;
12                 nums[i] = nums[j];
13             }
14         }
15         return i + 1;
16     }
17 };