昨天被面试官问了一个问题:有一个长度为99不重复数组,存储1-100的整数,怎么找到缺失的那个数。想了半天都必须遍历,今天复盘还是找不到解决办法。 #第一次面试# #如何判断面试是否凉了#
全部评论
emmm没说数组有序吗,那样可以二分,不然就是遍历
268. 丢失的数字?
应该是让你用O(1)的空间
1-100等差数列求和,减去数组求和
当时我遇到这个,面试官给的场景是一个播放器播放1~100不相同的99个数字,问没播放的。答案是5050依次减去前99个每次听到的数
遍历 原地排序 空间O1
铁要遍历的吧
咋可能不遍历,不遍历你连数组里面有啥都不知道,排好序就是二分olog2n,没排好序就是on

不可能不遍历 你可能理解错面试官意思了
肯定得遍历啊
全部数字异或一遍
相关推荐