昨天被面试官问了一个问题:有一个长度为99不重复数组,存储1-100的整数,怎么找到缺失的那个数。想了半天都必须遍历,今天复盘还是找不到解决办法。 #第一次面试# #如何判断面试是否凉了#
全部评论
268. 丢失的数字?
送花
回复 分享
emmm没说数组有序吗,那样可以二分,不然就是遍历
送花
回复 分享
国泰君安
官网直投
1-100等差数列求和,减去数组求和
送花
回复 分享
应该是让你用O(1)的空间
送花
回复 分享
全部数字异或一遍
送花
回复 分享
肯定得遍历啊
送花
回复 分享
不可能不遍历 你可能理解错面试官意思了
送花
回复 分享
咋可能不遍历,不遍历你连数组里面有啥都不知道,排好序就是二分olog2n,没排好序就是on
1
回复 分享
铁要遍历的吧
送花
回复 分享
遍历 原地排序 空间O1
送花
回复 分享
相关推荐
点赞 评论 收藏
分享
查看3道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享