49、假设你有一个用1001个整数组成的数组,这些整数是任意-查字典问答网
分类选择

来自郭治的问题

  49、假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间.此外,除一个数字出现两次外,其他所有数字只出现一次.假设你只能对这个

  49、假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到1000(包括1000)之间.此外,除一个数字出现两次外,其他所有数字只出现一次.假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字.如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?

1回答
2020-06-06 13:00
我要回答
请先登录
陆华彪

  1-1000相加等于500500,.

  把数组里的1001个数全部相加,减去500500的得数就是重复的数.

  比如相加是500510,那么就是10重复.

2020-06-06 13:02:16

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •