作业帮 > 数学 > 作业

49、假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/06/07 15:20:26
49、假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间.此外,除一个数字出现两次外,其他所有数字只出现一次.假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字.如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?
把这些数字加起来再减500500得出的数字就是这个重复的数字了.