1. 一个有序有重复数字的数组,找出现的最左的数的下标,…

1. 一个有序有重复数字的数组,找出现的最左的数的下标,[1,2,3,3,3,3,3,5,6,7]就是第一个3出现的位置.

程序猿.司马yi:logn

58同城员工:二分吧!

程序猿.衡山弟子:二分,找到3后,一个while循环下标--,直到找到第一个3

体验官:二分查找,不过控制上下限逻辑,可以找最左最右。不过这题一般是考你3出现几个

百度员工:lower_bound 了解下