思考题: {1,8, 10, 89, 1000, 1000,1234} 当一个有序数组中,有多个相同的数值时,如何将所有的数值都查找到,比如这里的 1000....*
* 二分查找法改良,查找多个重复的元素
* 思路分析:
* 1.在找到mid的索引值, 不要马上返回
* 2.向mid索引的左边扫描,将满足1000的元素的下标...,加入到数组中
* 3.向mid索引的右边扫描,将满足1000的元素的下标,加入到数组中
* 4.将查找到的mid值放入数组后将这个数组返回
*
* @param...left, mid - 1, findVal);
}else {
// 初始化一个数组,用于存放查找到的指定元素的下标
List<Integer...斐波那契数列 {1, 1, 2, 3, 5, 8, 13, 21, 34, 55 } 发现斐波那契数列的两个相邻数 的比例,无限接近 黄金分割值0.618
斐波那契(黄金分割法)原理:
斐波那契查找原理与前两种相似