二分法详解与扩展
关注
分享
扫一扫
_jioji_
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分法寻找无序数组中的最大值（JAVA）
递归进行二分，分别找出两边的最大值。原创 2023-02-23 20:44:23 · 558 阅读 · 0 评论 -
二分法求无序数组（相邻两个数不相等）中的一个局部最小值（JAVA）
先判断数组两端的数是否是局部最小，如果不是，对数组进行二分，再分别判断两端是否是局部最小，重复此过程，直到找到。原创 2023-02-23 20:33:42 · 188 阅读 · 0 评论 -
二分法在有序数组中寻找最小的大于等于某个数的元素（JAVA）
先判断数组是否为空，当数组不为空时，对数组进行二分，然后判断目标值位于二分之后的哪一部分，对该部分继续二分，重复此过程，直到剩下最后两个元素，判断哪一个才是符合要求的最小值，如果两个都不是，则说明数组中没有符合要求的元素。原创 2023-02-23 20:16:19 · 488 阅读 · 0 评论 -
二分法在有序数组中寻找一个数是否存在（JAVA）
先判断数组是否为空，当数组不为空时，先判断数组的首末位置是否是要找的数，如果不是，则不断地进行二分，直到找到目标数字或者数组中不含目标数字。原创 2023-02-23 19:56:40 · 370 阅读 · 0 评论