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

embedded/2024/11/17 9:53:40/

面试题解答

仅供学习


文章目录

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


题目

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


python_19">一、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,即新数组的长度。

http://www.ppmy.cn/embedded/90811.html

相关文章

2.MonggoDB是什么?

1. 不是什么&#xff1f; 要想知道MongoDB是什么&#xff0c;我们得先搞清楚它不是什么&#xff0c;首先它不是关系数据&#xff0c;不是像下面这样这种格式存储数据。 这个图展示了关系型数据库的常用存储方式&#xff0c;一个表格&#xff0c;里面存储了多行记录&#xff0…

【GLM-4开发实战】Function Call进阶实战:外部函数调用回顾

系列篇章&#x1f4a5; No.文章1【GLM-4开发实战】Function Call进阶实战&#xff1a;外部函数调用回顾2【GLM-4开发实战】Function Call进阶实战&#xff1a;常见挑战之意图识别处理3【GLM-4开发实战】Function Call进阶实战&#xff1a;常见挑战之海量函数处理4【GLM-4开发实…

【问题】C++:有哪些类型的智能指针,区别?

智能指针是一种在 C 中管理动态分配内存的工具&#xff0c;可以帮助避免内存泄漏和提高程序的安全性。在 C11 标准引入之后&#xff0c;C 提供了三种主要类型的智能指针&#xff0c;它们分别是 std::unique_ptr、std::shared_ptr 和 std::weak_ptr。这些智能指针有不同的所有权…

java 高级面试系列 (三)----JUC (java 并发编程)

1&#xff0c;面试官&#xff1a; 什么是线程&#xff0c;什么进程 &#xff1f; 小菜弱弱的回答&#xff1a; 大学操作系统书上说&#xff1a; 进程是操作系统的基本单位&#xff0c; 多个线程组成进程&#xff0c;即一个进程包含多个线程&#xff1b;比如 播放网易云这个进程…

TortoiseSVN迁移到本地git

TortoiseSVN迁移到本地git 文章目录 TortoiseSVN迁移到本地git0 背景1 环境准备2 SVN库迁移到VisualSVN2.1 导出dump2.2 将dump文件灌入VisualSVN2.3 获取SVN仓最新URL 3 迁移到Git库中4 迁移分支到Git库5 创建本地远端库创建空仓关联空仓推送代码 0 背景 之前在前东家工作都是…

AI在招聘市场趋势分析中的应用

一、引言 在数字化、智能化的时代背景下&#xff0c;人工智能&#xff08;AI&#xff09;技术正逐步渗透到各行各业&#xff0c;其中招聘市场也不例外。AI技术的运用不仅极大地提高了招聘的效率和精准度&#xff0c;还在招聘市场趋势分析方面展现出巨大的潜力。本文旨在探讨AI在…

周末总结(2024/08/04)

工作 人际关系核心实践&#xff1a; 要学会随时回应别人的善意&#xff0c;执行时间控制在5分钟以内 坚持每天早会打招呼 遇到接不住的话题时拉低自己&#xff0c;抬高别人(无阴阳气息) 朋友圈点赞控制在5min以内&#xff0c;职场社交不要放在5min以内 职场的人际关系在面对利…

DNS及主从同步方案详解

DNS及主从同步方案详解 一.环境部署二.主从配置(以centos为主)三.配置详解及检查工具四.windows辅助区域同步 一.环境部署 centos: yum install bind bind-utils ubuntu: apt-get install bind9 bind9utils bind9-doc检查配置&#xff1a; named-checkconf 检查区域&#xff…