Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2022-11-11 11:53:21
26. Remove Duplicates from Sorted Array
给予你一个已排序整数阵列nums,我们要做两件事:
1.找出该阵列共有几个不重复数字。
2.若不重复数字有k个,我们需修改nums的前k个元素使其每个数字都不重复。
(题目额外要求空间复杂度需是O(1))
Example:
Input: nums = [0,0,1,1,1,2,2,3,3,4]
Output: 5, nums = [0,1,2,3,4,_,_,_,_,_]
Explaintion:nums共有5个不重复数字,修改原nums的前k个元素。
思路:
1.令当前不重复数字curr为第一个数字,下个插入位置index为1。
2.从第二个数字开始遍历,如果遇到和curr不同的数字表示遇到不重复的数字,更新curr
并插入到index的位置,持续第二步骤直到遍历完。
3.返回index。
Java Code:
作者: fxfxxxfxx (爱丽丝)   2022-11-11 11:58:00
这不是跟昨天的几乎一样吗= = 怎么感觉看好多次了
楼主: Rushia (みけねこ的鼻屎)   2022-11-11 12:00:00
昨天是字串 今天是整数ㄚ而且这个有排序好
作者: pandix (面包屌)   2022-11-11 12:18:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com