在时间O（n）中找到数组中的重复元素
在工作面试中有人问我这个问题，我一直在想正确的答案。
您有一个从0到n-1的数字数组，其中一个数字被删除，并替换为数组中已有的一个数字，该数字与该数字重复。我们如何才能在时间O（n）中检测到此重复项？
例如，的数组1,2,3,4将变为1,2,2,4。
时间O（n 2）的简单解决方案是使用嵌套循环查找每个元素的重复项。 问题来源于stack overflow
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
我们也有原始数组int A[N];创建另一个第二个数组bool B[N]，类型为bool=false。迭代第一个数组并设置B[A[i]]=true是否为false，否则为bing！
2020-02-09 13:09:52赞同 展开评论
相关问答