Winterto0 2020-06-26
其实从题目的标题当中我们已经可以得到很多信息了,实际上也的确如此,这题的题面和标题八九不离十,需要我们对一个有序的数组进行去重。不过去重的条件是最多允许一个元素出现两次,也就是要将多余的元素去掉。并且题目还限制了需要我们在原数组进行操作,对于空间复杂度的要求是。由于我们去除了元素之后会带来数组长度的变化,所以我们最后需要返回完成之后数组的长度。
这是一种常规的做法,在C++以及一些古老的语言当中数组是不能变更长度的。我们想要在原数组上删除数据,只能将要删除的数据移动到数组末尾,然后返回变更之后的数组长度。这样下游就通过返回的数组长度得知变更之后的数量变化。由于新晋的一些语言,比如Java、Python都支持数组长度变动,所以很少在这些语言的代码当中看到这样的用法了。
什么是数组数组是一种线性表数据结构,它用一组连续的内存空间来存储一组具有相同类型的数据。典型的线性表有数组、链表、队列和栈。直接将第 k 位的数据搬移到数组元素最后,然后把新的元素直接放在第 k 位。