摘要: 思路: 题意很明显了,要使用二分搜索在O(lgn)时间内找到第一次出现和最后一次出现的目标下标,如果没有出现,则返回-1。 一直以来都只会写最基本的二分查找(找到就停那种),要么就是为了省事直接用Arrays.binarySearch(arr, target); 这次自己写了下,感觉也不是很难。 在 阅读全文
posted @ 2019-04-11 14:08 末夏始秋 阅读(114) 评论(0) 推荐(0) 编辑