求一个超大数组的中间值。
1.搜索一次,找到最大值和最小值,然后求得中间值。
2.搜索数组,从数组中找出和中间值最接近的值
或者先对数组元素排序
求一个1~10000中少掉的一个数
1.先1~10000逐个异或。
2.再将给出的1~10000中数逐个异或
3.最后将上述两次异或结果异或,此结果即为缺失的数
求一个超大数组的中间值。
1.搜索一次,找到最大值和最小值,然后求得中间值。
2.搜索数组,从数组中找出和中间值最接近的值
或者先对数组元素排序
求一个1~10000中少掉的一个数
1.先1~10000逐个异或。
2.再将给出的1~10000中数逐个异或
3.最后将上述两次异或结果异或,此结果即为缺失的数