gpt4 book ai didi

algorithm - 将大小为 10000 的数组中的 2 个位置清零,并填充 1 到 10000 之间的整数。如何找出这些值是什么?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:52:38 24 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Easy interview question got harder: given numbers 1..100, find the missing number(s)

如果您有一个大小为 10000 的数组,其中填充了 1 到 10000 之间的整数,没有重复,并且您将该数组中的两个位置设置为 0。您如何计算出这两个数字是什么?

例如:Array = {8,6,3,5,4,2,7,1};//为简单起见,用1到8的数字填充数组。

数组[0]=0;数组[1]=0;

Array[0] 和 Array[1] 的位置是什么?

如果问题只有一个位置归零,问题就会很简单。您将从 1 到 8 的数字总和为 36,然后从将位置为零后数组中的所有数字相加时得到的总和中减去它。

这不是作业题。但我想我记得在大学时有人问过这个问题。

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com