算法第四天力扣第704题：二分查找

704. 二分查找的题目链接如下：

https://leetcode.cn/problems/binary-search/https://leetcode.cn/problems/binary-search/

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

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在nums中并且下标为 4

示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在nums中因此返回 -1

提示：

1. 你可以假设 nums 中的所有元素是不重复的。
2. n 将在 [1, 10000]之间。
3. nums 的每个元素都将在 [-9999, 9999]之间。

 利用二分查找的解题方法，具体c++代码（省略力扣的起始给的代码部分）如下：

        int n=nums.size();
        int left=0, right=n-1;
        while(left<=right){
            int mid=left+(right-left)/2; //找中间值
            if(nums[mid]==target){
                return mid;
            }else if(nums[mid]>target){
                right=mid-1; //向左查找
            }else if(nums[mid]<target){
                left=mid+1;  //向右查找
            }else{
                return -1;
            }
        }
        return -1;

 704.二分查找的解题思路

1. 先定义n，即数组的大小，然后定义左右边界left、right，因为该区间为左闭右闭，所以left=right有意义，故判断条件left<=right。
2. 找中间值不能写mid=(left+right)/2，因为会溢出，所以只能写mid=left+(right-left)/2。
3. 如果nums[mid]>target，target在mid的左侧，那么就向左查找，反之nums[mid]<target，target在mid的右侧，那么就得向右开始查找。num[mid]==target，返回数组下标mid，而目标值不存在的话就返回-1。

    二分查找算法的具体知识点解析如下链接所示，感兴趣的读者可点击链接或者复制链接进入学习算法知识：https://mp.csdn.net/mp_blog/creation/editor/139318710

    感谢各位读者的阅读与支持，您的支持是我前进的动力！我希望我的博文能够带给您有益的信息和启发，让您的生活更加丰富多彩。如果您有任何问题或意见，请随时联系我或在评论区评论。再次感谢您的支持！希望以上算法题知识对大家有帮助，谢谢各位读者的支持！！！