我们最后需要返回完成之后数组的长度。
题面
其实从题目的标题当中我们已经可以得到很多信息了,实际上也的确如此,这题的题面和标题八九不离十,需要我们对一个有序的数组进行去重。不过去重的条件是最多允许一个元素出现两次,也就是要将多余的元素去掉。并且题目还限制了需要我们在原数组进行操作,对于空间复杂度的要求是。由于我们去除了元素之后会带来数组长度的变化,所以我们最后需要返回完成之后数组的长度。
这是一种常规的做法,在C++以及一些古老的语言当中数组是不能变更长度的。我们想要在原数组上删除数据,只能将要删除的数据移动到数组末尾,然后返回变更之后的数组长度。这样下游就通过返回的数组长度得知变更之后的数量变化。由于新晋的一些语言,比如Java、Python都支持数组长度变动,所以很少在这些语言的代码当中看到这样的用法了。
相关推荐
huavhuahua 2020-11-05
Tristahong 2020-10-14
feishicheng 2020-06-09
laohyx 2020-05-07
举 2020-05-06
cenylon 2020-04-22
sschencn 2020-04-21
yawei 2020-02-26
chaigang 2020-02-25
小方哥哥 2020-01-12
千锋 2019-12-28
fgleeldq 2020-01-01
坚持是一种品质 2019-12-15
wklken的笔记 2019-12-03
LczPtr 2019-11-19
duanlove技术路途 2019-11-09
苏牧蕾的极客空间 2019-11-04
宿舍 2019-11-02