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

news2024/11/18 21:46:24

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

  • 1)题目
  • 2)代码
  • 3)结果

1)题目

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

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

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

判题标准:
系统会用下面的代码来测试你的题解:

int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案

int k = removeDuplicates(nums); // 调用

assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
    assert nums[i] == expectedNums[i];
}

如果所有断言都通过,那么您的题解将被 通过。

示例 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 。不需要考虑数组中超出新长度后面的元素。

提示:

  • 1 <= nums.length <= 3 * 104
  • -104 <= nums[i] <= 104
  • nums 已按 升序 排列

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2)代码

public static int removeDuplicates(int[] nums) {
    int j = 0;
    for (int i = 1; i < nums.length; i++) {
        if (nums[j] != nums[i]) {
            ++j;
            nums[j] = nums[i];
        }
    }
    return j+1;
}

3)结果

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/554417.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

可以写进简历的软件测试项目(银行/金融/电商/商城......)

目录 一、引言 二、测试任务 三、测试进度 四、测试资源 五、测试策略 六、测试完成标准 七、风险和约束 八、问题严重程度描述和响应时间规范 九、测试的主要角色和职责 ​有需要实战项目的评论区留言吧&#xff01; 软件测试是使用人工或者自动的手段来运行或者测定…

赛效:如何制作gif动态图

将一张静态图转为动态图的好处是增强照片的表现力和吸引力&#xff0c;通过动态效果和音效等元素来传达更加生动和直观的信息&#xff0c;更容易吸引人们的注意力和兴趣。此外&#xff0c;动态图还可以增强视觉效果&#xff0c;使得图片更加生动和有趣&#xff0c;更容易被人们…

C++系列之类与对象(下)

&#x1f497; &#x1f497; 博客:小怡同学 &#x1f497; &#x1f497; 个人简介:编程小萌新 &#x1f497; &#x1f497; 如果博客对大家有用的话&#xff0c;请点赞关注再收藏 &#x1f31e; 插入和输出流 //流插入不能写成成员函数&#xff0c;因为Date对象默认占用了第…

浅谈人工智能

人工智能的概念和现状 人工智能&#xff08;Artificial Intelligence&#xff0c;简称AI&#xff09;是指通过计算机程序和算法来模拟人类智能&#xff0c;包括学习、推理、感知、语言理解、图像识别等方面。自20世纪50年代以来&#xff0c;人工智能领域的研究取得了巨大的进展…

ChatGPT模型大战:讯飞星火认知大模型、百度文心一言能否击败GPT-4(含个人内测体验测试邀请码获取方法,2小时申请成功,亲测有效)

目录 前言讯飞星火内测申请申请方式内测体验登录界面 百度内测申请内测对比基本问答事实性问答科普文写作小红书文案项目计划撰写古文理解模型的常识能力和反事实推理代码理解法律相关广告话术数字排序数值计算推理解题跨语言能力文生图 总结个人感受一、你有使用过这种对话式A…

MySQL无法启动服务--NET HELPMSG 3534

一、问题综述 安装完MySQL&#xff0c;使用 net start mysql 时&#xff0c;出现无法启动服务 二、解决思路 1. 查看一下错误日志 出现了问题&#xff0c;第一步先查看一下错误日志&#xff0c;使用 mysqld --console 打印错误信息&#xff0c;发现是 Failed to find valid …

H264: [ RTP传H264裸流 ] > 如何传(关注点:H264部分)

RTP传h264裸流, 如何传: 可能有几种情况: 1 一帧传一个NALU(NALU很小) 2 一帧传几个NALU(几个NALU很小)[STAP-A] 3 一帧连一个NALU都传不完(一个NALU很大)[FU-A] 如何解决这些问题?? 单一NALU模式:一帧传一个NALU [rtp帧头] [nalu header] [多媒体数据] 一帧传几个NAL…

字节8年测试经验,从功能测试到自动化测试,我整理了这一份2000字进阶学习指南

随着软件行业的不断发展&#xff0c;软件测试技术也在不断地更新&#xff0c;出现了众多的自动化功能测试工具&#xff0c;如HP的Quick Test Professional&#xff08;最新版本名为UFT&#xff09;及开源的Selenium。性能测试工具如LoadRunner、JMeter等。 所谓自动化测试&…

OpenCloudOS是哪个Linux版本?哪国的?

OpenCloudOS是哪个Linux版本&#xff1f;哪国的&#xff1f;OpenCloudOS国产的开源Linux操作系统。OpenCloudOS完全兼容CentOS 8。 OpenCloudOS是什么&#xff1f;OpenCloudOS是Linux哪个版本&#xff1f;OpenCloudOS是哪个国家的&#xff1f;OpenCloudOS是一个国产操作系统开…

Day48【动态规划】198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍 力扣题目链接/文章讲解 视频讲解 动态规划五部曲&#xff01; 1、定义 dp 数组下标及值的含义 dp[i]&#xff1a;从下标 0 到 i 的房屋里偷&#xff0c;值表示从下标 0 到 i 的房屋里面偷最多可以偷到金额为 dp[i] 2、确定递推公式 要求 dp[i]&#xff0c;…

松弛去噪:无源数据的无监督域自适应眼底图像分割

文章目录 Denoising for Relaxing: Unsupervised Domain Adaptive Fundus Image Segmentation Without Source Data摘要本文方法Pseudo Labeling with Class-Dependent ThresholdsLabel Self-correction Towards Effective AdaptationClass-Conditional Label Error Estimation…

Qt复制文件到C盘目录超级管理员权限和避免VirtualStore功能

本以为复制文件是个很简单的事情&#xff0c;没想到居然需要超级管理员权限。 网上一搜有好多教程&#xff0c;例如这个&#xff1a; 给Qt程序添加管理员权限总结&#xff08;一定有你没见过的方式&#xff09;_qt管理员权限_百里杨的博客-CSDN博客当我们写了一个Qt程序&…

联想台式机第一次激活提示“请连接Internet进行设置”

一、问题描述 近期给客户新采购了若干台Think系列的联想服务器&#xff08;台式机&#xff09;&#xff0c;在开机初始化时&#xff0c;选择了语言、键盘模式&#xff0c;然后点击“下一步”&#xff0c;页面提示“请连接Internet进行设置”。 此时右下角的“下一步”是灰色的…

民宿小程序源码搭建 酒店预订小程序源码 完整前后端+安装搭建教程

分享一个民宿小程序源码搭建酒店预订小程序源码&#xff0c;含完整代码程序包和详细的安装搭建教程。 系统为多用户&#xff0c;可以多商家入驻收入驻费用运营&#xff0c;可自用搭建民宿酒店小程序&#xff0c;在线订房管理。 小程序源码下载地址&#xff1a;春哥技术博客获取…

深耕全屋智能场景 鸿雁发布两款iHousePad智慧交互屏新品

作为全屋智能中最核心的应用&#xff0c;智慧屏一直是入口级的产品&#xff0c;在全屋智能场景中起着重要的作用&#xff0c;智慧屏体验的好坏直接关系到全屋智能的交互体验和落地应用。 作为全屋智能赛道早期布局者和重要推动者&#xff0c;鸿雁一直在推动传统开关面板到智能…

【第六章:总线】

目录 知识框架No.0 引言No.1 总线概述一、基本概念二、总线的分类及经典结构1、按照数据传输格式2、按照总线功能(连接的部件)3、按照时序控制方式 三、性能指标1.总线的传输周期(总线周期)2.总线时钟周期3.总线的工作频率4.总线的时钟频率5.总线宽度6.总线带宽7.总线复用8.信号…

spring-data 一统江湖,玩转多种数据源

1、起因 因为要在项目中同时访问redis&#xff0c;mongo和mysql三种数据库&#xff0c;而且因为偏向spring-data&#xff0c;所以都使用了spring-data 在使用的过程中如果不做配置发现会有冲突&#xff0c;这篇文章也是解决这个问题&#xff0c;避免以后遇到同样的问题不知所…

【SAM系列】CAN SAM COUNT ANYTHING? AN EMPIRICAL STUDY ON SAM COUNTING

论文链接&#xff1a;https://arxiv.org/abs/2304.10817 代码链接&#xff1a;https://github.com/vision-intelligence-and-robots-group/count-anything 目的 探索SAM在few-shot setting的object counting的能力。 结论 它目前落后于最先进的few-shot object counting方法…

出门没带本子记的单词|10:20~10:40

susceptible adj 易受影响的 unify v 统一 auditory adj 听觉的 / ˈɔːdətɔːri / combat v 与...搏斗、防止 comfort n 舒适 constrain v 约束、迫使 fringe …

Swift 周报 第二十九期

文章目录 前言新闻和社区担心泄密&#xff01;外媒&#xff1a;苹果公司限制员工使用ChatGPT苹果公司大幅削减其MR头显销售预期&#xff0c;不足百万台 提案通过的提案正在审查的提案 Swift 论坛1、讨论 SwiftUI 图表、超大数据集和图表叠加2、讨论带有线程安全属性包装器的可发…