二分查找

二分查找

引入:

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

具体代码:

image-20221016213558503

image-20221016213622853

整数溢出:

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

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

image-20221016213737447

相关场景的运用:

法则:

奇数二分取中间,

偶数二分取中间靠左

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

image-20221016213835131

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

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

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

posted @ 2022-10-17 09:55  wzztg  阅读(29)  评论(0)    收藏  举报