我们最后需要返回完成之后数组的长度。

Posted 2020-12-12 uijnkst

题面

其实从题目的标题当中我们已经可以得到很多信息了，实际上也的确如此，这题的题面和标题八九不离十，需要我们对一个有序的数组进行去重。不过去重的条件是最多允许一个元素出现两次，也就是要将多余的元素去掉。并且题目还限制了需要我们在原数组进行操作，对于空间复杂度的要求是。由于我们去除了元素之后会带来数组长度的变化，所以我们最后需要返回完成之后数组的长度。

这是一种常规的做法，在C++以及一些古老的语言当中数组是不能变更长度的。我们想要在原数组上删除数据，只能将要删除的数据移动到数组末尾，然后返回变更之后的数组长度。这样下游就通过返回的数组长度得知变更之后的数量变化。由于新晋的一些语言，比如Java、Python都支持数组长度变动，所以很少在这些语言的代码当中看到这样的用法了。