题目链接 力扣
题目描述
给定一个 n
个元素有序的(升序)整型数组 nums
和一个目标值 target
,写一个函数搜索 nums
中的 target
,如果目标值存在返回下标,否则返回 -1
。
思路:利用二分法循环查找,循环完后target不存在则返回-1
middle = (left + right) / 2
判断循环结束条件:1.只剩下一个节点且节点值不等于target;2.两个节点时,新的中间节点middle 少于left或者大于right;
时间复杂度 O(log n) 空间复杂 O(1)
先完成