摘要: 插值查找算法 插值查找原理介绍: ​ 插值查找算法类似于二分查找,不同的是插值查找每次从自适应 mid 处开始查找。 2.将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边索引 right. key 就是前面我们讲的 findVal int mid = l 阅读全文
posted @ 2022-11-07 20:37 蜀道,难 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 二分查找: 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ,输入一个数看看该数组是否存在此数,并且求出下 标,如果没有就提示"没有这个数"。 二分查找思路 二分查找核心代码 public static int binarySearch(int[] arr, int 阅读全文
posted @ 2022-11-07 19:17 蜀道,难 阅读(53) 评论(0) 推荐(0) 编辑