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

题目

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

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

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

思路

代码

java 复制代码
class Solution {
    public int removeDuplicates(int[] nums) {
        int j = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] != nums[j]) {
                // 数组非严格递增,不会出现第三个唯一数 不等于第二个,但是等于第一个
                // 不会出现上述那种情况
                nums[++j] = nums[i];
            }
        }
        return j + 1;
    }
}

性能:时间复杂度 O(n) 空间复杂度O(1)

相关推荐
SsummerC22 分钟前
【leetcode100】每日温度
数据结构·python·leetcode
仙人掌_lz34 分钟前
机器学习ML极简指南
人工智能·python·算法·机器学习·面试·强化学习
Swift社区1 小时前
Swift LeetCode 246 题解:中心对称数(Strobogrammatic Number)
开发语言·leetcode·swift
巷北夜未央1 小时前
Python每日一题(13)
开发语言·python·算法
uhakadotcom1 小时前
云计算与开源工具:基础知识与实践
后端·面试·github
独好紫罗兰2 小时前
洛谷题单3-P5720 【深基4.例4】一尺之棰-python-流程图重构
开发语言·python·算法
对方正在长头发丿2 小时前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
Qian_ShouYi2 小时前
MATLAB 代码学习
学习·算法·matlab
uhakadotcom2 小时前
BPF编程入门:使用Rust监控CPU占用
后端·面试·github
小样vvv2 小时前
【面试篇】JVM
jvm·面试·职场和发展