删除重复元素
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
i=1
while i<=len(nums)-1:
if nums[i]==nums[i-1]:
del nums[i]
else:
i+=1
return len(nums)
双指针:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int len = nums.size();
if(len == 0) return 0; //坑爹
int i=0,j=0;
while(j<len){
if(nums[i]!=nums[j]){
i++;
nums[i] = nums[j];
}
j++;
}
return i+1;
}
};
26. 删除排序数组中的重复项,返回长度
最新推荐文章于 2023-01-13 07:30:00 发布