26. 删除有序数组中的重复项

题目描述

给你一个 非严格递增排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:

更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。

返回 k 。

示例 1:

输入:nums = [1,1,2]

输出:2, nums = [1,2,_]

解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例 2:

输入:nums = [0,0,1,1,1,2,2,3,3,4]

输出:5, nums = [0,1,2,3,4]

解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

解题思路

注意本题是只重视返回数组的前k个元素,剩下的元素不关心。

所以我们只需要把数组中重复的元素去掉(用覆盖的方法),而数组是有序的,所以我们用双指针的方法,在不改变原数组的情况下进行实现。

ac代码

cpp 复制代码
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int pos=0;
        //和前一个比较更好
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]!=nums[i-1]) nums[++pos]=nums[i];
        }

        return pos+1;
    }
};
相关推荐
舔甜歌姬的EGUMI LEGACY26 分钟前
【算法day28】解数独——编写一个程序,通过填充空格来解决数独问题
算法
深圳厨神31 分钟前
浅谈数据结构
数据结构
JCBP_31 分钟前
数据结构4
运维·c语言·数据结构·vscode
welkin39 分钟前
KMP 个人理解
前端·算法
半桔1 小时前
红黑树剖析
c语言·开发语言·数据结构·c++·后端·算法
eason_fan1 小时前
前端面试手撕代码(字节)
前端·算法·面试
今天_也很困1 小时前
牛客2025年愚人节比赛
c++·算法
Joe_Wang51 小时前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序
2401_858286111 小时前
CD21.【C++ Dev】类和对象(12) 流插入运算符的重载
开发语言·c++·算法·类和对象·运算符重载
梭七y2 小时前
【力扣hot100题】(033)合并K个升序链表
算法·leetcode·链表