题目描述给定一个n个元素有序的（升序）整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标，否则返回-1。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。简要描述二分法首先应为一个有序数列，我们将会数字设定为一个数组nums，将要在数组中寻找的目标设置为target。在数组中，对数组中间值nums[middle]与target进行判断，并对其进行空间的压缩，然后再次判断新的nums[middle]与tar
为什么说二分查找是全民都会的算法？20年前央视2套有一档叫《幸运52》的综艺节目，其中一个环节叫《幸运超市》，每一期已故著名主持人咏哥都会给佳宾们出示几个商品，凡是佳宾猜中价格的，就能获赠这件商品。这档节目红极一时，被很多地方卫视节目复制抄袭。比如，上面这段视频(gif图)的配音这样的：佳宾报价：主持人说高或低1800：高了1500：低了1600：低了1700：高了1680：高了1660：低了1670：正确！上面这个猜价格过程，首先佳宾预估到这件的商品价格区间是1500到1800之间，然后根据主持人说高还是低进行调节报价高低，直到猜中价格。是不是很简单！其实这一个猜价格过程就是二分查找算法。由
为什么说二分查找是全民都会的算法？20年前央视2套有一档叫《幸运52》的综艺节目，其中一个环节叫《幸运超市》，每一期已故著名主持人咏哥都会给佳宾们出示几个商品，凡是佳宾猜中价格的，就能获赠这件商品。这档节目红极一时，被很多地方卫视节目复制抄袭。比如，上面这段视频(gif图)的配音这样的：佳宾报价：主持人说高或低1800：高了1500：低了1600：低了1700：高了1680：高了1660：低了1670：正确！上面这个猜价格过程，首先佳宾预估到这件的商品价格区间是1500到1800之间，然后根据主持人说高还是低进行调节报价高低，直到猜中价格。是不是很简单！其实这一个猜价格过程就是二分查找算法。由
1二分法介绍1.1定义 二分查找又称折半查找、二分搜索、折半搜索等，是一种在静态查找表中查找特定元素的算法。 所谓静态查找表，即只能对表内的元素做查找和读取操作，不允许插入或删除元素。 使用二分查找算法，必须保证查找表中存放的是有序序列（升序或者降序）。换句话说，存储无序序列的静态查找表，除非先对数据进行排序，否则不能使用二分查找算法。它针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。下图对比了顺序查找和二分查找的不同： 二分查
1二分法介绍1.1定义 二分查找又称折半查找、二分搜索、折半搜索等，是一种在静态查找表中查找特定元素的算法。 所谓静态查找表，即只能对表内的元素做查找和读取操作，不允许插入或删除元素。 使用二分查找算法，必须保证查找表中存放的是有序序列（升序或者降序）。换句话说，存储无序序列的静态查找表，除非先对数据进行排序，否则不能使用二分查找算法。它针对的是一个有序的数据集合，查找思想有点类似分治思想。每次都通过跟区间的中间元素对比，将待查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。下图对比了顺序查找和二分查找的不同： 二分查
查找二分查找时间复杂度：O(logN)说明：取数组中间的值和查找值进行比较、如果中间的值大于要查找的值、则高位索引往中间索引-1、小于则是低位索引往上提、即中间索引+1、一直循环直至找到值、最后没有找到则返回-1/***二分查找法*@return返回查找的索引、没有则返回-1*/publicstaticintbinarySearch(int[]arrs,intkey){//定义了低位索引和高位索引intlowIndex=0,highIndex=arrs.length-1;//一直循环、直至低位索引和高位索引值一致while(lowIndex>>1,midValue=arrs[midIndex]
查找二分查找时间复杂度：O(logN)说明：取数组中间的值和查找值进行比较、如果中间的值大于要查找的值、则高位索引往中间索引-1、小于则是低位索引往上提、即中间索引+1、一直循环直至找到值、最后没有找到则返回-1/***二分查找法*@return返回查找的索引、没有则返回-1*/publicstaticintbinarySearch(int[]arrs,intkey){//定义了低位索引和高位索引intlowIndex=0,highIndex=arrs.length-1;//一直循环、直至低位索引和高位索引值一致while(lowIndex>>1,midValue=arrs[midIndex]
二分查找：请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。二分查找思路二分查找核心代码publicstaticintbinarySearch(int[]arr,intleft,intright,intfindVal){/***@description:二分查找算法*@author:malinyan*@date:2022/11/620:45*@param:[arr->数组,left-->左边的索引,right-->右边的索引,*findVal-->要查找的值]*@return:int如果找到就返
二分查找：请对一个有序数组进行二分查找{1,8,10,89,1000,1234}，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。二分查找思路二分查找核心代码publicstaticintbinarySearch(int[]arr,intleft,intright,intfindVal){/***@description:二分查找算法*@author:malinyan*@date:2022/11/620:45*@param:[arr->数组,left-->左边的索引,right-->右边的索引,*findVal-->要查找的值]*@return:int如果找到就返
LeetCode代码链接：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思路这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元
