当前位置: 首页 > news >正文

【面试题解答】一个有序数组 nums ,原地删除重复出现的元素

面试题解答

仅供学习


文章目录

  • 面试题解答
  • 题目
  • 一、python代码
    • 1.1 代码
    • 1.2 示例用法
      • 1.2.1 示例1
      • 1.2.2 示例2
  • 二、讲解
    • 2.1 初始化
    • 2.2 遍历
    • 2.3 返回


题目

在这里插入图片描述
要解决这个问题,可以使用双指针方法进行原地修改,以确保每个元素最多出现两次。


一、python代码

1.1 代码

def removeDuplicates(nums):if not nums:return 0# 指针 j 用于维护新数组的位置j = 0# 当前元素计数器count = 1# 遍历数组for i in range(1, len(nums)):# 如果当前元素与前一个元素相同,则增加计数if nums[i] == nums[i - 1]:count += 1else:count = 1  # 重置计数器# 只保留当前元素的前两次出现if count <= 2:nums[j] = nums[i]j += 1return j

1.2 示例用法

1.2.1 示例1

nums1 = [1, 1, 1, 2, 2, 3]
length1 = removeDuplicates(nums1)
print(length1) # 输出: 5
print(nums1[:length1]) # 输出: [1, 1, 2, 2, 3]

1.2.2 示例2

nums2 = [0, 0, 1, 1, 1, 1, 2, 3, 3]
length2 = removeDuplicates(nums2)
print(length2) # 输出: 7
print(nums2[:length2]) # 输出: [0, 0, 1, 1, 2, 3, 3]

二、讲解

2.1 初始化

  • j 指针用于跟踪新数组的位置。
  • count 计数器用于跟踪当前元素出现的次数。

2.2 遍历

  • 从第二个元素开始(i = 1),检查当前元素是否与前一个元素相同。
  • 如果相同,则 count 增加;否则,重置 count 为 1。
  • 如果 count 不超过 2,将当前元素放到 j 指向的位置,并移动 j 指针。

2.3 返回

  • 函数返回 j,即新数组的长度。

相关文章:

【面试题解答】一个有序数组 nums ,原地删除重复出现的元素

面试题解答 仅供学习 文章目录 面试题解答题目一、python代码1.1 代码1.2 示例用法1.2.1 示例11.2.2 示例2 二、讲解2.1 初始化2.2 遍历2.3 返回 题目 要解决这个问题&#xff0c;可以使用双指针方法进行原地修改&#xff0c;以确保每个元素最多出现两次。 一、python代码 1.1…...

【数据结构算法经典题目刨析(c语言)】随机链表的复制(图文详解)

&#x1f493; 博客主页&#xff1a;C-SDN花园GGbond ⏩ 文章专栏&#xff1a;数据结构经典题目刨析(c语言) 目录 一、题目描述 二、思路分析 三、代码实现 一、题目描述 二、思路分析 要完成一个带随机指针的链表的复制&#xff0c;有一个巧妙的办法:分三步走 1.完成节…...

cqyjldfx

CVE-2023-27179 靶标介绍&#xff1a; GDidees CMS v3.9.1及更低版本被发现存在本地文件泄露漏洞&#xff0c;漏洞通过位于 /_admin/imgdownload.php 的 filename 参数进行利用。攻击者可以通过向 filename 参数传递恶意输入来下载服务器上的任意文件。 提示有本地文件泄露&a…...

大数据——HBase原理

摘要 HBase 是一个开源的、非关系型的分布式数据库系统&#xff0c;主要用于存储海量的结构化和半结构化数据。它是基于谷歌的 Bigtable 论文实现的&#xff0c;运行在 Hadoop 分布式文件系统&#xff08;HDFS&#xff09;之上&#xff0c;并且可以与 Hadoop 生态系统的其他组…...

《电视技术》是什么级别的期刊?是正规期刊吗?能评职称吗?

问题解答 问&#xff1a;《电视技术》是不是核心期刊&#xff1f; 答&#xff1a;不是&#xff0c;是知网收录的第一批认定学术期刊。 问&#xff1a;《电视技术》级别&#xff1f; 答&#xff1a;国家级。主管单位&#xff1a;中国电子科技集团公司 主办单位&#xff…...

网络编程 --------- 2、socket网络编程接口

1、什么是socket 套接字 socke套接字是一个编程的接口 (网络编程的接口)、是一种特殊的文件描述符 (read/write)&#xff0c;不局限于TCP/IP 。socket是独立于具体协议的网络编程接口这个接口是位于 应用层和传输层之间 。 类型&#xff1a; (1)流式套接字 SOCK_ST…...

C# Deconstruct详解

总目录 前言 该文来源于探索弃元的使用&#xff0c;由弃元了解到元组&#xff0c;由元组又了解到解构方法Deconstruct。 另外本文中 解构和析构一个意思&#xff0c;不要在意&#xff01; 一、Deconstruct是什么&#xff1f; 1. 关于元组 如果我们想了解Deconstruct 的使用&…...

Java 面试常见问题之——为什么重写equals时必须重写hashCode方法

Java 面试常见问题之——为什么重写equals时必须重写hashCode方法 当重写 equals 方法时&#xff0c;通常也应该重写 hashCode 方法&#xff0c;原因主要有以下几点&#xff1a; 一致性原则&#xff1a;根据 Java 的约定&#xff0c;如果两个对象通过 equals 方法比较返回 tr…...

后端给的树形结构 递归 改造成阶联选择器所需要的lable、value结构

赋值&#xff1a;this.newTreeData this.renameFields(this.treeData) 递归方法&#xff1a;renameFields (tree) {return tree.map(node > {// 创建一个新对象来存放修改后的字段名const newNode {value: node.id,label: node.title,// 如果有子节点&#xff0c;则递归处理…...

文献阅读:基于拓扑结构模型构建ICI收益诊断模型

介绍 Custom scoring based on ecological topology of gut microbiota associated with cancer immunotherapy outcome是来自法国Gustave Roussy Cancer Campus的Laurence Zitvogel实验室最近发表在cell的关于使用肠道微生物拓扑结构预测免疫治疗疗效的文章。 该研究提供基于…...

Python文献调研(四)QtDesigner的布局

一、新建项目&#xff1a; 1.打开pycharm&#xff0c;新建一个Python项目 &#xff08;1&#xff09;右键项目列表区&#xff0c;找到我们之前配置好的外部工具&#xff0c;点击Pyside6 QtDesigner 打开Qt Designer后会是这个界面&#xff1a; &#xff08;2&#xff09;此时…...

CentOS Linux release 7.9.2009 中sudo命令未找到

先在 Windows 环境中下载 sudo 的安装包 下载安装包&#xff1a;https://www.sudo.ws/releases/stable/ 然后把安装包拷贝的 Centos 中&#xff0c;cd 进入安装包所在的目录执行下面的命令&#xff1a; 格式&#xff1a;rpm -Uhv xxxxx.rpm rpm -Uhv sudo-logsrvd-1.9.15-6.…...

生产计划问题的不同最优化工具软件求解

一、优化求解软件简介 众所周知&#xff0c;常用的优化工具软件有Lingo、Mathcad和MATLAB。 1. LINGO是Linear Interactive and General Optimizer的缩写&#xff0c;即“交互式的线性和通用优化求解器”&#xff0c;由美国LINDO系统公司&#xff08;Lindo System Inc.&…...

Java关键字及保留字总结

文章目录 Java关键字及保留字总结&#xff08;按首字母字母顺序所排列&#xff09;1.abstract2.boolean3.break4.byte5.case6.catch7.char8.class9.continue10.default11.do12.double13.else14.enum15.extends16.final17.finally18.float19.for20.if21.implements22.import23.i…...

【PGCCC】PostgreSQL 14 小版本分析,有那个版本不建议使用#PG中级

以下是对 PostgreSQL 14 各个小版本的详细分析&#xff0c;包括每个版本的主要变化、修复的 bug 和潜在的问题&#xff1a; PostgreSQL 14.0 发布日期&#xff1a;2021 年 9 月 30 日 主要变化&#xff1a; 增加了并行查询的改进&#xff0c;提升了性能。增强了 JSON 数据类…...

B树在数据库中的应用:理论与实践

B树在数据库中的应用&#xff1a;理论与实践 B树&#xff08;B-tree&#xff09;是一种自平衡的树数据结构&#xff0c;广泛应用于数据库系统中&#xff0c;特别是用于实现索引和文件系统中的关键字查找。B树的设计目标是保持数据有序并允许高效的查找、插入和删除操作。本文将…...

网络编程 -------- 3、TCP_UDP_UNIX

1、基于TCP的套接字编程流程 Server.c socket bind &#xff08;服务器的ip端口&#xff09; listen accept recv / send close Client.c socket connect &#xff08;服务器的ip端口&#xff09; …...

口袋奇兵:游戏辅助教程!陆军搭配阵容推荐,平民必备!

《口袋奇兵》是一款策略类手游&#xff0c;玩家需要在游戏中组建和指挥自己的军队&#xff0c;进行各种战斗和任务。为了在游戏中取得更好的成绩&#xff0c;合理搭配英雄和使用辅助工具是非常重要的。本攻略将为大家介绍一种强力的陆军搭配阵容&#xff0c;以及如何利用VMOS云…...

Spring Boot 集成参数效验 Validator

为什么需要参数效验? 在业务开发中,为了防止非法参数对业务造成影响,所以需要对用户输入的正确性、数据完整性、安全性、业务规则的执行做效验,靠代码对接口参数做if判断的话就太繁琐了,代码冗余且可读性差(主要是不够优雅)。 Validator效验框架遵循了JSR-303验证规范…...

63、ELK安装和部署

一、ELK日志系统 1.1、ELK平台的定义 ELK平台是一套完整的日志集中处理解决方案&#xff0c;将ElasticSearch、Logstash和Kiabana 三个开源工具配合使用&#xff0c;完成更强大的用户对日志的查询、排序、统计需求 E:elasticsearch ES分布式索引型非关系数据库&#xff0c;存…...

AI技能(SKILL)中文翻译项目:打破语言壁垒,赋能中文AI社区

1. 项目概述&#xff1a;一个为中文AI社区“破壁”的翻译工程如果你和我一样&#xff0c;在过去一年里深度使用过Claude、ChatGPT或者各类AI Agent平台&#xff0c;那你一定对“SKILL”这个概念不陌生。简单来说&#xff0c;SKILL就是AI的“技能包”&#xff0c;它把特定领域的…...

信发系统-排版/发布 配置操作教程-智慧大屏幕—东方仙盟

政务大屏幕节目管理-选择系统模板选择对应行业选择适合的模板选中你的节目点击设计设计节目直接管理/上传 资源&#xff1a;图片/视频/网页/文字/文档手指/鼠标选中显示区域上传资源&#xff0c;在右侧点击上传从资源库选择图片选择历史素材上传网站选中网页区域点击上传配置文…...

[已解决]Vscode插件Keil Assistant连接Keil后出现的头文件路径无法寻找问题

问题详情 按照网络上的教程按照并且配置好vscode的Keil Assistant插件后&#xff0c;成功打开了Keil工程并且编译成功。但是头文件无法跳转&#xff0c;以及出现红色波浪线报错。 解决方法 在.vscode\c_cpp_properties.json中添加以下两行路径&#xff1a; "includePath&q…...

航模老鸟的‘省钱’秘籍:一块BB响如何守护你的多块锂电池(附设置误区避坑)

航模电池管理的低成本智慧&#xff1a;BB响的进阶使用策略 在航模和无人机领域&#xff0c;电池管理一直是玩家们关注的焦点。对于拥有多块电池的资深爱好者或小型工作室来说&#xff0c;如何在保证安全的前提下优化成本&#xff0c;是一个值得深入探讨的话题。传统做法是为每块…...

5分钟掌握HunterPie:解决《怪物猎人:世界》战斗信息盲区的终极指南

5分钟掌握HunterPie&#xff1a;解决《怪物猎人&#xff1a;世界》战斗信息盲区的终极指南 【免费下载链接】HunterPie-legacy A complete, modern and clean overlay with Discord Rich Presence integration for Monster Hunter: World. 项目地址: https://gitcode.com/gh_…...

BIGEMAP自定义在线地图源:从零到一构建专属底图库

1. 为什么需要自定义地图源&#xff1f; 在日常工作中&#xff0c;我们经常会遇到这样的场景&#xff1a;项目需要特殊的地图底图&#xff0c;但软件内置的地图源无法满足需求&#xff1b;或者需要叠加多个地图源进行对比分析&#xff1b;又或者某些专业领域需要特定的地图数据…...

从DRM驱动看mmap:图解内存分配与映射的‘时机’与‘方式’如何影响性能

从DRM驱动看mmap&#xff1a;图解内存分配与映射的‘时机’与‘方式’如何影响性能 在图形驱动开发领域&#xff0c;内存管理始终是性能优化的关键战场。当你在调试一块高端显卡的DRM&#xff08;Direct Rendering Manager&#xff09;驱动时&#xff0c;是否曾遇到过这样的困惑…...

BlueArchive-Cursors:当二次元美学遇见桌面交互艺术

BlueArchive-Cursors&#xff1a;当二次元美学遇见桌面交互艺术 【免费下载链接】BlueArchive-Cursors Custom mouse cursor theme based on the school RPG Blue Archive. 项目地址: https://gitcode.com/gh_mirrors/bl/BlueArchive-Cursors 想象一下&#xff0c;每天与…...

告别儿童遗忘悲剧:聊聊毫米波雷达如何实现车内活体检测(以TI方案为例)

告别儿童遗忘悲剧&#xff1a;毫米波雷达如何重塑车内安全防线 2021年夏天&#xff0c;美国得克萨斯州一位父亲在上班途中忘记将18个月大的女儿从汽车后座带出。当天下班时&#xff0c;室外温度已达38℃&#xff0c;等他在停车场找到孩子时&#xff0c;悲剧已经发生。类似事件在…...

24GB 内存 M4 运行本地模型:虽有局限但乐趣与优势并存!

在配备 24GB 内存的 M4 上运行本地模型 2026 年 5 月 10 日&#xff0c;阅读时长 13 分钟。涉及 Elixir、大语言模型&#xff08;LLM&#xff09;、通义千问&#xff08;Qwen&#xff09;、LLM Studio。断断续续尝试在本地运行模型一段时间后&#xff0c;终于找到可行方案。虽输…...