面试经典150题 P26 删除有序数组中的重复项

---

时间轴

2025-09-28

init

---

题目：

P26 删除有序数组中的重复项

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

std::unique 是 C++ 里的函数，它并不会真正删除容器里的元素，而是 将相邻的重复元素“移到后面”，并返回一个指向“新的逻辑末尾”的迭代器。配合 erase 可以实现删除重复元素。

#include <algorithm>
#include <vector>
using std::vector;

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        nums.erase(std::unique(nums.begin(),nums.end()),nums.end());
        return nums.size();
    }
};