昨天被面试官问了一个问题:有一个长度为99不重复数组,存储1-100的整数,怎么找到缺失的那个数。想了半天都必须遍历,今天复盘还是找不到解决办法。 #第一次面试# #如何判断面试是否凉了#
全部评论
emmm没说数组有序吗,那样可以二分,不然就是遍历
3 回复 分享
发布于 2024-05-18 22:15 江苏
268. 丢失的数字?
3 回复 分享
发布于 2024-05-18 10:33 广东
应该是让你用O(1)的空间
2 回复 分享
发布于 2024-05-19 13:48 北京
1-100等差数列求和,减去数组求和
2 回复 分享
发布于 2024-05-18 10:46 北京
当时我遇到这个,面试官给的场景是一个播放器播放1~100不相同的99个数字,问没播放的。答案是5050依次减去前99个每次听到的数
点赞 回复 分享
发布于 2024-09-29 11:05 湖南
遍历 原地排序 空间O1
点赞 回复 分享
发布于 2024-05-22 13:34 江苏
铁要遍历的吧
点赞 回复 分享
发布于 2024-05-20 18:03 上海
咋可能不遍历,不遍历你连数组里面有啥都不知道,排好序就是二分olog2n,没排好序就是on
点赞 回复 分享
发布于 2024-05-19 12:10 四川
不可能不遍历 你可能理解错面试官意思了
点赞 回复 分享
发布于 2024-05-18 21:30 广东
肯定得遍历啊
点赞 回复 分享
发布于 2024-05-18 21:10 江苏
全部数字异或一遍
点赞 回复 分享
发布于 2024-05-18 10:42 浙江

相关推荐

评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务