黑马程序员技术交流社区

标题: 这个题目怎么做？关于数组的 [打印本页]

作者: 丶小天 时间: 2014-2-24 15:43
标题: 这个题目怎么做？关于数组的
有一个用1001个整数组成的数组，这些整数任意排列并都在1到1000（包括1000）之间。除一个数字出现两次外，其他所有数字只出现一次。只对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？

作者: syw02014 时间: 2014-2-24 16:03
我有个想法你看可不可以：
这个用1001个整数组成的数组，这些整数任意排列并都在1到1000（包括1000）之间。除一个数字出现两次外，其他所有数字只出现一次，那可以计算原数组里的所有整数的和SUM1，再计算1+2+3+……+1000的和SUM2，再计算SUM1与SUM2之差，该差就是原数组中出现两次的整数，程序比较简单你就自己写吧。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2