猿辅导一面凉题

一个数组,其中可能元素为 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-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 5 评论
分享
牛客网
牛客企业服务