2019-05-13 Remove Duplicates from Sorted Array

1.首先題目要求不能用額外的空間,O(1)解決

2.range(1,len(nums))的范圍是[1,len(nums)-1]

3.self.nums = nums暫且看作是初始化

4.python里面沒有i++這樣,寫成i+=1

剛開始的時候覺得后面的數(shù)會把前面的數(shù)字覆蓋的問題,首先第一個元素肯定是保留的,如果出現(xiàn)重復最多是從第二個開始,因此只需要判斷后面一個數(shù)字是否與前面的一位重復即可。先確定下來剛開始的數(shù)字,一步步向后面移動。

覆蓋問題,比如碰到了重復的數(shù)字,j會繼續(xù)往后移動,當找到了不重復的j后,我們需要的只是這個時候的num[j],i只是用來計數(shù)不重復的數(shù)字,num[i]是有值的,會被num[j]覆蓋,這是??的,因為我們只統(tǒng)計不重復的數(shù)。

最后返回不重復的數(shù)字個數(shù)


為什么是返回i不是i+1呢?

注意后面nums[i]= nums[j]之后,i是+1了的??!因此最后的個數(shù)是正確的

?著作權歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 有人跟我說,回憶里的人永遠長不大。但我說,回憶里的人最能保持初心。 往事好像是一張白紙上沾上了幾滴墨,只能在上面添...
    醉夕顏閱讀 550評論 0 0
  • 注:紂王,是周朝給商最后一任君王起的謚號。商朝君王以子為姓氏,紂王名辛,商朝人稱他為“帝辛”。 一、 夜。一燈如豆...
    甘霖甘臨閱讀 924評論 0 1
  • 今天應該是日更的第29天。過了15天之后日子跟飛一樣。原來我能堅持一件事這么久。連簽到攢買菜積分我都老是斷簽。 感...
    為難的玻璃杯閱讀 117評論 0 0

友情鏈接更多精彩內(nèi)容