【二分查找】leetcode-704 二分查找
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。,以题目中的数组为例,nums = [-1,0,3,5,9,12],这里一共有6个元素,对应下标为0-5,当你定义为左闭右闭时,right的初始化值为5,代码就应该写成。输入: nums = [-1,0,3,5,9,12], target = 9。输入: nums = [-1,0,3,5,9,12], target = 2。
原创
2023-10-27 14:40:27 ·
38 阅读 ·
1 评论