🧩
一个大小为N的数组，所有数都是不超过N-1的正
一个大小为N的数组，所有数都是不超过N-1的正整数。用O(N)的时间找出重复的那个数（假设只有一个）。一个大小为N的数组，所有数都是不超过N+1的正整数。用O(N)的时间找出没有出现过的那个数（假设只有一个）。(谷歌面试智力题)
底
答案计算数组中的所有数的和，再计算出从1到N-1的所有数的和，两者之差即为重复的那个数。计算数组中的所有数的和，再计算出从1到N+1的所有数的和，两者之差即为缺少的那个数
解析=
浏览 641
📤
考考好友
默认不带谜底。链接卡片仍是这道题的网页简介。