猿辅导一面凉题

一个数组,其中可能元素为 null,不为 null 的部分是有序的。在其中查找一个数,如果有多个相等的数,返回最左边的。
比如:
a  b  null  b  null  c  d
target = b
return 1
求解答 ps:能用二分尽量用二分
#猿辅导##秋招##校招##笔经#
全部评论
你可以不用在乎null的值,二分的时候你就默认下null的值是合法的, 然后特判下当二分取到null怎么判断就好了
点赞 回复 分享
发布于 2019-09-24 15:18
二分法更改一下,在小于arr[mid]或者等于arr[mid]的时候看前半段,加入判断arr[mid]==null的条件
点赞 回复 分享
发布于 2019-09-24 15:11
哈希表应该可以吧
点赞 回复 分享
发布于 2019-08-30 17:26

相关推荐

09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出
点赞 评论 收藏
分享
评论
点赞
5
分享

创作者周榜

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