【源码-6】JDK二分查找

长叹一句啊!
自古真情留不住,总是套路得人心啊,我什么时候才能成为套路王啊!!
心碎💔

成为套路王第一步之找到组织

github大牛hub主(labuladong先生)手写的生动形象的套路,OMG,Star他!!!

成为套路王第二步之看JDK源码

现在的我已经掌握了初步的套路,已经学会了怎么写二分查找,但是每次手撸也挺没意思的,调用Arrays.binarySearch也很香,但是得知道Arrays.binarySearch的原理,下面上价(yuan)值(li)

private static int binarySearch0(int[] a, int fromIndex, int toIndex, int key) {
        int low = fromIndex;
        int high = toIndex - 1;

        while (low <= high) {
            int mid = (low + high) >>> 1;
            int midVal = a[mid];

            if (midVal < key)
                low = mid + 1;
            else if (midVal > key)
                high = mid - 1;
            else
                return mid; // key found
        }
        return -(low + 1);  // key not found.
    }

如labuladong先生所言,right是不是包含在范围之内,都可,while的条件是<=还是<也都可,最重要的是你明白计算的区间。具体low high为什么这么更新请看套路一。
源码中的high是包含闭区间,即数组范围是[low, high],所以传入的数组范围就是[fromIndex, toIndex),如果key没有在数组中出现,那么返回数组中第一个大于key的值的index,这里为了避免歧义,对其做了求负值的处理。所以如果我们拿到的是负值,应该把他转化为正值。
index = -(low + 1)
-index = low + 1
low = -index - 1
low = -(index + 1)

套路王技能get🎉
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值