LeetCode26、27、80

最新推荐文章于 2024-08-03 17:51:32 发布

FayeQ

最新推荐文章于 2024-08-03 17:51:32 发布

阅读量419

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qin_xiaofang/article/details/80303546

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

LeetCode26

class Solution {

public:
int removeDuplicates(vector<int>& nums) {
if(nums.empty())
return 0;
int k=0;
for(int i=1;i<nums.size();i++){
if(nums[i]!=nums[k]){
nums[++k]=nums[i];
}
}
return k+1;
}

};

LeetCode27

class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int k=0;
for(int i=0;i<nums.size();i++){
if(nums[i]!=val){
nums[k]=nums[i];
k++;
}
}
return k;
}

};

LeetCode80

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()<=2)
return nums.size();
int k=1;
for(int i=2;i<nums.size();i++){
if((nums[i]!=nums[k])||((nums[i]==nums[k])&&(nums[k]!=nums[k-1]))){
nums[++k]=nums[i];
}

}
return k+1;
}
};