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