ITPub博客

首页 > IT职业 > IT图书 > 【Algorithm】二分算法

【Algorithm】二分算法

IT图书 作者:ewen321 时间:2021-09-09 09:13:14 0 删除 编辑

之前在面试的,被问到,一脸懵逼,在学校的时候,学过算法,出来工作后,就没有写过,这次面试,算是给我提个醒吧,因此,来学习下算法。

二分查找

简单来说,就是一个有序数列,每次对比中间。

因此,算法如下:

    public static int binarySearch2 (int [] arrays, int key) {

        int length = arrays.length;
        int mid;
        int start = 0;
        int end = length - 1;

        while (start  arrays[mid]) {
                start = mid + 1;
            } else {
                return mid;
            }
        }

        return -1;
    }

代码:BinarySearch.java

来自 “ ITPUB博客 ” ,链接:https://blog.itpub.net/4325/viewspace-2800727/ ,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2019-08-12

  • 博文量
    65
  • 访问量
    639