![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分法详解与扩展
_jioji_
这个作者很懒,什么都没留下…
展开
-
二分法寻找无序数组中的最大值(JAVA)
递归进行二分,分别找出两边的最大值。原创 2023-02-23 20:44:23 · 458 阅读 · 0 评论 -
二分法求无序数组(相邻两个数不相等)中的一个局部最小值(JAVA)
先判断数组两端的数是否是局部最小,如果不是,对数组进行二分,再分别判断两端是否是局部最小,重复此过程,直到找到。原创 2023-02-23 20:33:42 · 146 阅读 · 0 评论 -
二分法在有序数组中寻找最小的大于等于某个数的元素(JAVA)
先判断数组是否为空,当数组不为空时,对数组进行二分,然后判断目标值位于二分之后的哪一部分,对该部分继续二分,重复此过程,直到剩下最后两个元素,判断哪一个才是符合要求的最小值,如果两个都不是,则说明数组中没有符合要求的元素。原创 2023-02-23 20:16:19 · 381 阅读 · 0 评论 -
二分法在有序数组中寻找一个数是否存在(JAVA)
先判断数组是否为空,当数组不为空时,先判断数组的首末位置是否是要找的数,如果不是,则不断地进行二分,直到找到目标数字或者数组中不含目标数字。原创 2023-02-23 19:56:40 · 323 阅读 · 0 评论