1. 一个有序有重复数字的数组,找出现的最左的数的下标,[1,2,3,3,3,3,3,5,6,7]就是第一个3出现的位置.
程序猿.司马yi:logn
58同城员工:二分吧!
程序猿.衡山弟子:二分,找到3后,一个while循环下标--,直到找到第一个3
体验官:二分查找,不过控制上下限逻辑,可以找最左最右。不过这题一般是考你3出现几个
百度员工:lower_bound 了解下
1. 一个有序有重复数字的数组,找出现的最左的数的下标,[1,2,3,3,3,3,3,5,6,7]就是第一个3出现的位置.
程序猿.司马yi:logn
58同城员工:二分吧!
程序猿.衡山弟子:二分,找到3后,一个while循环下标--,直到找到第一个3
体验官:二分查找,不过控制上下限逻辑,可以找最左最右。不过这题一般是考你3出现几个
百度员工:lower_bound 了解下
腾讯的同事天天给我安利让我看《三体》,说马化腾和雷军也在看。自己强行看了两个月,全部给看完了。感觉这文笔也就我读初中的水平……而且写着国内的一些情况,外国人能理解吗?这书为什么会这么火?这水平我也可以去写呀[笑哭][笑哭][笑哭] 招商银行员工:可以写赶紧写一个啊,能拿科幻文学雨果奖。 包清白:哦 楼主:pei !tui !你也配姓龙 楼主:@赵龙王 呵呵 […]