国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

simple_26_remove_duplicate_num

2023-07-25 08:24 作者:reacherway  | 我要投稿

題目描述:

給你一個(gè)?升序排列?的數(shù)組?nums?,請你?原地?刪除重復(fù)出現(xiàn)的元素,使每個(gè)元素?只出現(xiàn)一次?,返回刪除后數(shù)組的新長度。元素的?相對順序?應(yīng)該保持?一致?。然后返回?nums?中唯一元素的個(gè)數(shù)。

考慮?nums?的唯一元素的數(shù)量為?k?,你需要做以下事情確保你的題解可以被通過:

  • 更改數(shù)組?nums?,使?nums?的前?k?個(gè)元素包含唯一元素,并按照它們最初在?nums?中出現(xiàn)的順序排列。nums?的其余元素與?nums?的大小不重要。

  • 返回?k?。

? ? 舉例:

輸入:nums = [0,0,1,1,1,2,2,3,3,4]

輸出:5, nums = [0,1,2,3,4]



思路:

通過隊(duì)列(先進(jìn)先出)數(shù)據(jù)結(jié)構(gòu),使用map 來判斷當(dāng)前數(shù)據(jù)是否已經(jīng)重復(fù)。

當(dāng)不是重復(fù)元素:

? 1 ? map 標(biāo)記一下

?2 ?判斷當(dāng)前隊(duì)列是否還有元素

? ? 如果有空位置

? ? ?2.1 當(dāng)前位置需要入隊(duì),空出這個(gè)位置。

? ? 2.2 ? 出隊(duì),用當(dāng)前的值去填充出隊(duì)的這個(gè)位置。

? ? 2.3 ? 更新隊(duì)列

最后 留在隊(duì)列中的元素就是重復(fù)的元素位置,用數(shù)組長度減去隊(duì)列中的長度得到唯一數(shù)的個(gè)數(shù)。

simple_26_remove_duplicate_num的評論 (共 條)

分享到微博請遵守國家法律
怀化市| 高阳县| 崇义县| 万安县| 东港市| 竹北市| 南和县| 康平县| 滕州市| 潞西市| 同江市| 阜康市| 临洮县| 德格县| 大冶市| 界首市| 分宜县| 仙居县| 通州市| 萝北县| 北宁市| 安西县| 白沙| 聂拉木县| 普洱| 睢宁县| 乡宁县| 嘉鱼县| 永寿县| 黑山县| 新营市| 包头市| 门源| 金塔县| 吉林市| 大同县| 泌阳县| 多伦县| 专栏| 潞城市| 巫山县|