LeetCode的第80題，有序數組去重II(Remove Duplicates from Sorted Array II)。

這題的官方難度是Medium，通過率是43.3%，點贊1104，反對690。這題的通過率有一點點高，然后點贊比也不是很高。說明這題偏容易，并且大家的評價偏低。也的確如此，我個人覺得，大家評價不好的主要原因還是這題偏容易了一些。

題面

其實從題目的標題當中我們已經可以得到很多信息了，實際上也的確如此，這題的題面和標題八九不離十，需要我們對一個有序的數組進行去重。不過去重的條件是最多允許一個元素出現兩次，也就是要將多余的元素去掉。并且題目還限制了需要我們在原數組進行操作，對于空間復雜度的要求是。由于我們去除了元素之后會帶來數組長度的變化，所以我們最后需要返回完成之后數組的長度。

這是一種常規的做法，在C++以及一些古老的語言當中數組是不能變更長度的。我們想要在原數組上刪除數據，只能將要刪除的數據移動到數組末尾，然后返回變更之后的數組長度。這樣下游就通過返回的數組長度得知變更之后的數量變化。由于新晉的一些語言，比如Java、Python都支持數組長度變動，所以很少在這些語言的代碼當中看到這樣的用法了。

樣例

Given nums = [0,0,1,1,1,1,2,3,3],Your function should return length = 7, with the first seven

總結

以上是生活随笔為你收集整理的Leetcode每日必刷题库第80题，如何在不使用外部空间的情况下对有序数组去重？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。