LeetCode - #80 删除有序数组中的重复项 II

手机游戏开发者 2024-10-7 00:52:24 56 0 来自 中国
媒介

我们社区连续会将顾毅(Netflix 增长黑客,《iOS 口试之道》作者,ACE 职业健身锻练。)的 Swift 算法题题解整理为笔墨版以方便各人学习与阅读。
LeetCode 算法到如今我们已经更新了 79 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们盼望各人可以在上班路上阅读,恒久积聚会会议有很大提拔。
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。如果各人有建媾和意见接待在文末留言,我们会积极满足各人的需求。
难度水平:中等
1. 形貌

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。
不要利用额外的数组空间,你必须在 原地 修改输入数组 并在利用 O(1) 额外空间的条件下完成。
分析:
为什么返回数值是整数,但输出的答案是数组呢?
请留意,输入数组是以 「引用」 方式转达的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操纵如下:
// nums 是以“引用”方式转达的。也就是说,不对实参做任何拷贝int len = removeDuplicates(nums);// 在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中 该长度范围内 的全部元素。for (int i = 0; i < len; i++) {    print(nums);}2. 示例

示例 1
输入:nums = [1,1,1,2,2,3]输出:5, nums = [1,1,2,2,3]表明:函数应返回新长度 length = 5, 而且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不须要考虑数组中超出新长度背面的元素。示例 2
输入:nums = [0,0,1,1,1,1,2,3,3]输出:7, nums = [0,0,1,1,2,3,3]表明:函数应返回新长度 length = 7, 而且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。 不须要考虑数组中超出新长度背面的元素。束缚条件:

  • 1 <= nums.length <= 3 * 10^4
  • -10^4 <= nums <= 10^4
  • nums 已按升序分列
3. 答案
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-11-21 23:45, Processed in 0.132267 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表