印度小哥面的 只有一题
给一个 sorted list, 一个 target, find how many duplicated target number in the array
Ex.
input = [1, 1, 1, 2, 2, 2, 2, 2, 2, 5, 5, 5, 8, 8] target = 2
return = 6
二分搜 logN 秒杀
印度小哥面的 只有一题
给一个 sorted list, 一个 target, find how many duplicated target number in the array
Ex.
input = [1, 1, 1, 2, 2, 2, 2, 2, 2, 5, 5, 5, 8, 8] target = 2
return = 6
二分搜 logN 秒杀