代码随想录第一天

专题：数组

题目：二分查找

题目要求：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。（升序意味着没有重复的元素）

题目理解：

因为题目满足 有序数组 并且 无重复元素 两个特点，所以可以对他使用二分查找。

如果不是有序数组不能使用二分查找；

如果数组有重复元素，返回的下标可能就不唯一了，所以也不能使用二分查找；

 大体思想：

        用左下标left指向数组的第一个元素 ，右下标right指向数组的最后一个元素。在左下标 小于 右小标的前提下，循环进行下面的操作。

        取当前左下标 和 右下标 的中间下标对应的值 和 目标值比较，如果目标值小于中间下标对应的值，那么说明目标值在当前左右下标区间的左半部分，此时我们更新右下标，让右下标指向中间下标。然后左右下标区间就缩小了一半，下一次查找的范围也缩小了一半。

        取当前左下标 和 右下标 的中间下标的值 和 目标值比较，如果目标值大于中间下标值，那么说明目标值在当前左右下标区间的右半部分，此时我们更新