BM17 二分查找-I

描述

请实现无重复数字的升序数组的二分查找

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1

数据范围：0 ≤len(nums) ≤2×10^5 ， 数组中任意值满足 ∣val∣≤10^9

进阶：时间复杂度 O(log n) ，空间复杂度 O(1)

示例1
输入：[-1,0,3,4,6,10,13,14],13
返回值：6
说明：13 出现在nums中并且下标为 6

示例2
输入：[],3
返回值：-1
说明：nums为空，返回-1

示例3
输入：[-1,0,3,4,6,10,13,14],2
返回值：-1
说明：2 不存在nums中因此返回 -1

思路：

二分法的前提是数组中的元素是按照从小到大或者从大到小的方式有序排列的，（这里我们不妨假设数组中的元素是按照从左到右从小到大的顺序依次排列的）这样当我们每次取数组的中间值后将其与目标值比较，当中间值比目标值大时，说明目标值应当在数值较小的一侧（这里是左侧），同理，当中间值比目标值小时，说明目标值应当在数值较大的一侧（这里是右侧）。我们只需在中间值的一侧搜索，这样反复，逐步减小搜索的范围，可以充分的利用数据排序后的优势，减少我们搜索所需的时间。

例如：我们目前