[80] 删除有序数组中的重复项 II

lst0426

已于 2024-05-19 21:13:46 修改

阅读量156

点赞数 1

分类专栏： letcode leetcode题库文章标签：算法数据结构 c++

于 2024-05-19 20:55:48 首次发布

本文链接：https://blog.csdn.net/vv1025/article/details/139048393

版权

本文介绍如何删除有序数组中的重复项，确保每个元素最多出现两次或三次。首先，展示了针对已排序数组的解决方案，通过比较新数组的倒数元素实现。接着，讨论了对未排序数组进行排序并去重的方法。最后，提出了使用哈希表在不改变元素顺序的情况下完成去重，适应C++98标准。

摘要由CSDN通过智能技术生成

[80] 删除有序数组中的重复项 II

/*
 * @lc app=leetcode.cn id=80 lang=cpp
 * @lcpr version=30202
 *
 * [80] 删除有序数组中的重复项 II
 */


// @lcpr-template-start
using namespace std;
#include <algorithm>
#include <array>
#include <bitset>
#include <climits>
#include <deque>
#include <functional>
#include <iostream>
#include <list>
#include <queue>
#include <stack>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>
// @lcpr-template-end
// @lc code=start
class Solution {
   
public:
    int removeDuplicates(vector<int>& nums) {
   
        int n = nums.size();
		if (n < 3) return n;
        int index = 2;
        for (int i = 2; i < n; i++) 
        {
   
            /* code */<