LeetCode() Remove Duplicates from Sorted Array II

it2022-07-04  104

我的思路:

先判断是不是有两个相等的,如果有,从2个之后查找还有几个相同的,start计数。

class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size() == 0) return 0; int like=nums[0]; int flag=0; int start=0; for(int i=1;i<nums.size();++i) { if(like==nums[i]) { if(flag == 0) { flag =1; nums[i-start]=nums[i]; } else { start++; } } else { flag=0; like=nums[i]; nums[i-start]=nums[i]; } } return nums.size()-start; } };

终于做了一个最佳的了!

转载于:https://www.cnblogs.com/yanqi110/p/4973052.html


最新回复(0)