2020年5月7日
实现一个不用除法的二分查找（移位运算符，斐波那契查找）
摘要： 这边提供两种方案： 1，常规二分查找里面，除法的作用只为了除以2，这个等价于右移1位，故直接更改mid的计算如下： public static int rank(int key, int[] a) { // 数组必须是有序的 int lo = 0; int hi = a.length - 1; wh 阅读全文
posted @ 2020-05-07 10:24 junlancer 阅读(436) 评论(0) 推荐(0) 编辑