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;
    }
};
相关推荐
二哈不在线10 小时前
代码随想录二刷之“贪心算法”~GO
算法·贪心算法·golang
快去睡觉~10 小时前
力扣416:分割等和子集
数据结构·c++·算法·leetcode·职场和发展·动态规划
仙俊红10 小时前
LeetCode每日一题,2025-9-5
算法·leetcode·职场和发展
阿维的博客日记10 小时前
LeetCode 240: 搜索二维矩阵 II - 算法详解(秒懂系列
算法·leetcode·矩阵
小O的算法实验室10 小时前
2024年ASOC SCI2区TOP,有效离散人工蜂群算法+变压器制造矩形切割问题,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
GEO_JYB11 小时前
从 MMLU 到 HumanEval:为什么评估大型语言模型(LLM)的基准至关重要?
人工智能·算法
heeheeai11 小时前
辗转相除法(欧几里得算法)的证明
算法·最大公约数
君万11 小时前
【LeetCode每日一题】94. 二叉树的中序遍历 104. 二叉树的最大深度
算法·leetcode·golang
Imxyk12 小时前
力扣:2322. 从树中删除边的最小分数
数据结构·算法·leetcode
农场主John12 小时前
(双指针)LeetCode 209 长度最小的子数组
数据结构·算法·leetcode