如何在经过改组的连续整数数组中查找重复元素？
我最近在某个地方遇到了一个问题：
假设您有一个1001个整数的数组。整数按随机顺序排列，但是您知道每个整数都在1到1000（含）之间。此外，每个数字在数组中仅出现一次，但一个数字出现两次。假设您只能访问一次数组的每个元素。描述找到重复数字的算法。如果在算法中使用了辅助存储，是否可以找到不需要它的算法？
我感兴趣的是第二部分，即不使用辅助存储。你有什么主意吗？ 问题来源于stack overflow
展开
收起
1
条回答
写回答
写回答
-
只需将它们全部相加，然后减去只使用1001个数字所期望的总数。
例如：
Input: 1,2,3,2,4 => 12 Expected: 1,2,3,4 => 10
Input - Expected => 2
2020-02-08 20:33:41赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
