[面试] 删除多余的数组内容

上午做了个笔试，要求解一道in-place删除数组多余内容的算法题，有O(1)的额外空间要求。

完整的描述忘记了。大致的需求如下：

假设有一个有序数组nums = [1, 1, 1, 2, 3, 5, 5, 5]，如果数组中的数字出现超过2次，则删除多余的数字。返回删除后的数组长度。

如 nums = [1, 1, 1, 2, 3, 5, 5, 5] 的结果应为nums = [1, 1, 2, 3, 5, 5]，并返回长度6.

虽然没涉及到复杂的结构或逻辑，不过要bare hand写一个bug free的算法还是难到我了。

刚刚凭记忆把卷子上写的代码在电脑上敲了一遍，果然没有通过....

下面是调试通过的代码，不保证是best practice或最简洁，但感觉应该满足题目的要求。时间复杂度不可避免的O(n)了。

def func(a):index = -1 # 有效下标记录count = 0temp = a[0]for i in range(len(a)):if temp == a[i]:count += 1else:temp = a[i]count = 1if count <= 2:index += 1a[index] = a[i]a = a[:index+1]return index + 1if __name__ == '__main__':a = [1,1,1,2,3,4,4,4,5,9,9]length = func(a)a = a[:length] # 尴尬的引用传参，函数外需要额外截断print(a)print(length)

转载于:https://www.cnblogs.com/oDoraemon/p/10740905.html

[面试] 删除多余的数组内容相关推荐

python 删除txt文本指定内容
删除多余的txt内容,网络上找到的数据集标签和project的目标格式不相符,前面多了一级目录,需要批量删除这个目录,于是写了个循环原始文本格式: 目标文本格式:(删除第一级目录第一个"/ ...
python爬虫时删除多余标签内的内容remove、remove_tags
当爬取到内容后,发现有些便签内的内容不是我们想要的,这时只能通过删除多余标签的方法来进行处理 doc = pq(html)doc('.article-t style').remove() 如上是:想要 ...
编写fun函数判断字符串尾部的*号，若多于指定数量，则删除多余的；否则，不做操作
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p144 7.1.2 上级实训内容 [实训内容14]假定输入的字符串中只包含字母和" * &q ...
java dom4j 去除空行_如何从XML文件中删除多余的空行？
总之;我在XML文件中生成了很多空行,并且我正在寻找一种方法将它们作为一种倾斜文件的方式来删除它们.我怎样才能做到这一点 ?如何从XML文件中删除多余的空行? 有关详细说明,目前,我有这个XML文件: ...
php两个数组去掉相同的,php如何删除两个数组中相同的数据
php如何删除两个数组中相同的数据发布时间:2021-03-12 10:27:42 来源:亿速云阅读:77 作者:小新这篇文章给大家分享的是有关php如何删除两个数组中相同的数据的内容.小编觉得 ...
C语言九十四之请编写函数fun(char *str, int n),其功能是：使字符串str的前导*号不能多余n个，若多于n个，则删除多余的*号，若少于或等于n个，则不做处理。
1.题目规定输入的字符串中只包含字母和*号,请编写函数fun(char *str, int n),其功能是:使字符串str的前导*号不能多余n个,若多于n个,则删除多余的*号,若少于或等于n个,则不 ...
php删除网站多余空白页,删除多余空白页的三种方法
同事老李用word发布一个通知,在最后一页是一个表格,表格刚好一页A4纸大小,最后一页是空白的页面,而且无法通过删除键进行删除.很显然老李的这个问题,是由于表格占用位置过多造成的.那么下面就由学习啦小 ...
php删除二维数组元素_php怎样删除二维数组中的元素
php怎样删除二维数组中的元素发布时间:2020-11-03 10:22:40 来源:亿速云阅读:68 作者:小新这篇文章主要介绍了php怎样删除二维数组中的元素,具有一定借鉴价值,需要的朋友可 ...
word文档怎么删除多余的空白页？
在使用Word的过程中,总会遇到各种各样的问题,比如Word文档要怎么删除多余的空白页?如果不删除的话感觉非常别扭还影响Word文档的美观,那具体要怎么删除呢?下面我们就来瞧瞧. 空白页产生的原因一: ...

[面试] 删除多余的数组内容

[面试] 删除多余的数组内容相关推荐

最新文章

热门文章