二分查找

二分查找

引入:

二分查找只能适用于有序的顺序表

具体代码:

image-20221016213558503

image-20221016213622853

整数溢出:

中间值会存在整数溢出的问题

解决方法,代码方法如图,第二种方法是最好的,理由也都在图中

image-20221016213737447

相关场景的运用:

法则:

奇数二分取中间,

偶数二分取中间靠左

(指的是表\数据的数量)

image-20221016213835131

第一题答案为4,第二题答案为4,第三题答案为7

不是注意事项的注意事项:

以上代码和解决思路都是默认jdk中的二分法,变体是有其他情况的

posted @   wzztg  阅读(23)  评论(0)  编辑  收藏  举报
相关博文：
·  MySQL基础
·  冒泡排序与选择排序
·  二分查找步骤及问题总结
·  02-Java二分查找代码实现
·  二分查找法---python语言
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示