生成二分查找的算法描述
- 定义要查找的目标值target和查找范围[start, end]
- 如果start大于end,返回-1,表示未找到目标值
- 取查找范围中间的值mid
- 如果mid等于目标值target,返回mid的下标
- 如果mid小于目标值target,则在[mid+1, end]范围内继续查找目标值
- 如果mid大于目标值target,则在[start, mid-1]范围内继续查找目标值
- 重复步骤3-6,直到找到目标值或查找范围为空为止
原文地址: https://www.cveoy.top/t/topic/DfL 著作权归作者所有。请勿转载和采集!