返回信息流看大家提问和方法，发现有点没说清楚题目。
比如int16的数组（-32768——32767），因而最大值加一的解法很可能出现：32767+1＝-32768然后这两个数都在数组中。关于用更大类型全部相加的做法，面试官说可以用但最后返回的还是得int16的类型结果。
应该有比nlogn更好的方法。
——————
题目：给一个数组，返回一个不在数组里的值。
要求：不实用额外空间（一两个临时变量可以）
当时我想的是排个序，然后再遍历一个一个挨个找不连续的数。
复杂度较高面试官说不好
（之后的题也做了答的自认为也没问题，所以到现在对这道题耿耿于怀）
求助大佬[em8]
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #99758同步于 2021/5/5
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
前段时间挂一道题，感觉简单想不到
forever13141
2021/5/5镜像同步77 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
leetcode做过好像，记得是用1.亦或 或者 2.求和之后用和减数组的每一个元素，最后的差就是缺失的数
【 在 forever13141 的大作中提到: 】
:题目：给一个数组，返回一个不在数组里的值。
:要求：不实用额外空间
:当时我想的是排个序，然后再遍历一个一个挨个找不连续的数。
:复杂度较高面试官说不好
:（之后的题也做了答的自认为也没问题，所以到现在对这道题耿耿于怀）
超了 假如是int32的数组结果绝对超过int32
【 在 mzc532 的大作中提到: 】
: 这个最简单的方法是用1+2+..n和数据和比较