猿辅导一面凉题

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

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务