2023年6月30日
python - 二分查找
摘要： ```py a = [1,3,5,7,9] # 查找第一个大于等于x的位置 def lower_bound(l, r, x): while l <= r: mid = (l+r) // 2 if a[mid] < x: l = mid + 1 else: r = mid - 1 return l # 阅读全文
posted @ 2023-06-30 12:53 wstong 阅读(27) 评论(0) 推荐(0)