猿辅导一面凉题
一个数组，其中可能元素为 null，不为 null 的部分是有序的。在其中查找一个数，如果有多个相等的数，返回最左边的。
比如：
a b null b null c dtarget = b
return 1
求解答 ps:能用二分尽量用二分
#猿辅导##秋招##校招##笔经#
2019-08-30 21:23 已编辑 中国石油大学（华东） Java
关注
target = b
全部评论
wh0X
华中科技大学 算法工程师
哈希表应该可以吧
Seanmoore0707
字节跳动_番茄畅听_客户端工程师
二分法更改一下，在小于arr[mid]或者等于arr[mid]的时候看前半段，加入判断arr[mid]==null的条件
Anxdada
门头沟学院 C++
你可以不用在乎null的值,二分的时候你就默认下null的值是合法的, 然后特判下当二分取到null怎么判断就好了
相关推荐
投递4399游戏等公司10个岗位 > 点赞 评论 收藏
分享
Testbupter：真是后浪推前浪了，去年这时候我简历只有一段小厂实习
投递快手等公司10个岗位 点赞 评论 收藏
分享
在思考的熊熊很讨厌吃香菜：经过长时间上班的摧残，离职的那一刻比过年还开心（亲身体会） 点赞 评论 收藏
分享
深信服一面223人在聊
查看8道真题和解析