猿辅导一面凉题
一个数组，其中可能元素为 null，不为 null 的部分是有序的。在其中查找一个数，如果有多个相等的数，返回最左边的。
比如：
a b null b null c dtarget = b
return 1
求解答 ps:能用二分尽量用二分
#猿辅导##秋招##校招##笔经#
2019-08-30 21:23 已编辑 中国石油大学（华东） Java
关注
target = b
全部评论
Anxdada
门头沟学院 C++
你可以不用在乎null的值,二分的时候你就默认下null的值是合法的, 然后特判下当二分取到null怎么判断就好了
Seanmoore0707
字节跳动_番茄畅听_客户端工程师
二分法更改一下，在小于arr[mid]或者等于arr[mid]的时候看前半段，加入判断arr[mid]==null的条件
wh0X
华中科技大学 算法工程师
哈希表应该可以吧
相关推荐
点赞 评论 收藏
分享