LeetCode-26删除排序数组的重复项

最新推荐文章于 2020-05-22 12:51:34 发布

厚积薄发

最新推荐文章于 2020-05-22 12:51:34 发布

阅读量103

点赞数 2

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_43797834/article/details/104698322

版权

LeetCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

在这里插入代码片## 给定一个排序数组，需要在原地删除重复的元素，并返回移除后数组的新长度。

知识点总结
分析问题
-我们可以使用三个vecter向量
iter1：用来迭代整个nums数组，遍历完整个数组
iter2：用来比较从iter2->iter3（不包含iter3）中是否存在重复元素
iter3：用来建立有效数组的索引。

using namespace std class Solution{ public: int removeDuplicates(vector<int>& nums){ std::vector<int>::iterator iter1,iter2,iter3=nums.begin(); } } 在这里插入图片描述
用c++里面的内置函数

在这里插入代码片
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
    //sort(nums.begin(), nums.end());
    nums.erase(unique(nums.begin(), nums.end()), nums.end());
    return nums.size();
    }
};

双指针法

在这里插入代码片
public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}