什么是二分查找法?其实很容易理解，就拿生活中的实例来说吧，假设你的一位朋友让你去猜他刚买的一个东西的价钱，你朋友说这个东西的价格不大于100元，那么你会怎么去猜？你肯定不会从1元开始猜吧？对的！那样太慢了，而且工作量很大，效率也会比较低。那么我们如果从50元开始去猜，下次根据你朋友的提示，如果你猜大了，那么下次就去猜25，就这样一半一半的猜法，是很容易会找到答案的
这种方法就叫二分查找法，也叫折半查找方法，它的优势显而易见，它会提高代码的运行效率以及降低系统为它开辟内存空间的大小
1.查找一个数组中有没有特定的元素
2.该数组中的元素为有序排列
实例讲解
下面我们创建一个数组，里面随便放上一组有序的数字，然后自己可以任意输入一个数字来实现查找
思路：
1.找出数组的中间元素
2.让中间元素和k比较，确定新的查找范围
下面根据左边元素的下标和右边元素的下标求出中间元素的下标，然后判断中间元素和k的关系：
若一直找到left>right了，那么势必找不到了：
此代码完成！
改进方法
因为一个整形int有自己的范围，当数组的元素比较多的时候，即left和right都比较大的时候，他们相加有可能超过一个整形能表示的最大值，这样(left+right)/2后就算出的不是平均值了，会算出一个错误的结果，因此这种方法求平均值有缺陷，但可以用另一种算法对其进行改进：
只需把while循环中这一行求平均值的代码改成
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）
最后
光给面试题不给答案不是我的风格。这里面的面试题也只是凤毛麟角，还有答案的话会极大的增加文章的篇幅，减少文章的可读性
Java面试宝典2021版
最常见Java面试题解析（2021最新版）
2021企业Java面试题精选
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！**
扫一扫
106
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
