2025/10/16
思路：二分查找，找到之后向左右扩展看能走多远，加起来
评价：最坏情况，全是target，左右扩展需要 \(O(n)\)
推荐思路：二分查找可以查第一个比xx大/小的元素，只要不找到就return就行！
Find First and Last Position of Element in Sorted Array
思路：二分查找，找到之后向左右扩展看能走多远，加起来
评价：最坏情况，全是target，左右扩展需要 \(O(n)\)
推荐思路：二分查找可以查第一个比xx大/小的元素，只要不找到就return就行！