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思路这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元
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思路这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元
目录简介基本步骤第一种二分第二种二分 例题搜索插入位置数的范围总结 简介🥥二分查找，又叫折半查找，通过找到数据二段性每次都能将原来的数据筛选掉一半，通过这个算法我们能够将一个一个查找的 O(n) 的时间复杂度优化到 O(logn) ，极大地提升了查找的效率。但使用二分进行查找必须要有一个前提，那就是查找的区间必须是有序的。如数组并非有序，则找不到该数组的的二段性。下面一起看看二分的基本步骤吧。基本步骤找一个区间[L,R]，使答案一定在该区间中。找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。分析中点 mid 在该判断条件下是否成立，如果成立，考虑答案在哪个区间，如果不
目录简介基本步骤第一种二分第二种二分 例题搜索插入位置数的范围总结 简介🥥二分查找，又叫折半查找，通过找到数据二段性每次都能将原来的数据筛选掉一半，通过这个算法我们能够将一个一个查找的 O(n) 的时间复杂度优化到 O(logn) ，极大地提升了查找的效率。但使用二分进行查找必须要有一个前提，那就是查找的区间必须是有序的。如数组并非有序，则找不到该数组的的二段性。下面一起看看二分的基本步骤吧。基本步骤找一个区间[L,R]，使答案一定在该区间中。找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。分析中点 mid 在该判断条件下是否成立，如果成立，考虑答案在哪个区间，如果不
