【懒羊羊】二分查找
文章目录
#二分查找的第一种写法
#二分查找的第二种写法
题目: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 0。
nums = [-1,0,3,5,9,12], target = 9
第一种写法,我们定义 target 是在一个在左闭右闭的区间里,也就是[left, right]
(1)我们需要定义三个变量分别是left,right,middle
其中middle = (right+l
原创
2022-05-04 13:49:50 ·
409 阅读 ·
14 评论