Python代码，什么意思？

Question

这个代码都是什么意思啊？
lst，num都是干什么的？
那个high为什么要减一😢

Answer 1

这段代码是一个二分查找算法。lst 是一个有序列表，num 是要在列表中查找的数字。high 减一是因为如果 lst[mid] 大于 num，那么 num 一定不在 lst[mid] 及其右边的位置，所以将搜索范围缩小到 lst[mid] 左边的位置。