昨天被面试官问了一个问题:有一个长度为99不重复数组,存储1-100的整数,怎么找到缺失的那个数。想了半天都必须遍历,今天复盘还是找不到解决办法。 #第一次面试# #如何判断面试是否凉了#
全部评论
268. 丢失的数字?
3
送花
回复 分享
发布于 05-18 10:33 广东
emmm没说数组有序吗,那样可以二分,不然就是遍历
3
送花
回复 分享
发布于 05-18 22:15 江苏
国泰君安
校招火热招聘中
官网直投
1-100等差数列求和,减去数组求和
2
送花
回复 分享
发布于 05-18 10:46 北京
应该是让你用O(1)的空间
2
送花
回复 分享
发布于 05-19 13:48 北京
全部数字异或一遍
点赞
送花
回复 分享
发布于 05-18 10:42 浙江
肯定得遍历啊
点赞
送花
回复 分享
发布于 05-18 21:10 江苏
不可能不遍历 你可能理解错面试官意思了
点赞
送花
回复 分享
发布于 05-18 21:30 广东
咋可能不遍历,不遍历你连数组里面有啥都不知道,排好序就是二分olog2n,没排好序就是on
点赞
1
回复 分享
发布于 05-19 12:10 四川
铁要遍历的吧
点赞
送花
回复 分享
发布于 05-20 18:03 上海
遍历 原地排序 空间O1
点赞
送花
回复 分享
发布于 05-22 13:34 江苏

相关推荐

2 2 评论
分享
牛客网
牛客企业服务