面试经典 150 题 第三周代码
【题目链接】
80. 删除有序数组中的重复项 II
【参考代码】
双指针
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int size = nums.size();
if(size <= 2)
{
return size;
}
int slow = 2, fast = 2;
while(fast < size)
{
if(nums[slow-2] != nums[fast])
{
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow;
}
};【题目链接】
169. 多数元素
【参考代码】
排序后中位数就是次数最多的元素
class Solution {
public:
int majorityElement(vector<int>& nums) {
sort(nums.begin(), nums.end());
int n = nums.size();
return nums[n / 2];
}
};