Leetcode每日必刷题库第80题，如何在不使用外部空间的情况下对有序数组去重？

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 
     
    
  
 

文章来源: wenyusuran.blog.csdn.net，作者：文宇肃然，版权归原作者所有，如需转载，请联系作者。

原文链接：wenyusuran.blog.csdn.net/article/details/107012722