手撕代码总结(纯Java代码)--------查找算法

匿名游客

已于 2022-04-06 00:07:52 修改

阅读量302

点赞数

分类专栏： Java面试题文章标签： java 算法

于 2022-04-05 23:11:50 首次发布

本文链接：https://blog.csdn.net/qq_43622460/article/details/123979885

版权

Java面试题专栏收录该内容

6 篇文章 1 订阅

订阅专栏

查找算法

文章目录

- 查找算法

顺序查找

public static int search(int[] a, int key) {
    for (int i = 0, length = a.length; i < length; i++) {
        if (a[i] == key)
            return i;
    }
    return -1;
}

优化版(添加哨兵)

public static int search(int[] a, int key) {
    int index = a.length - 1;
    if (key == a[index])
        return index;
    a[index] = key;
    int i = 0;
    while (a[i++] != key) ;
    return i == index + 1 ? -1 : i - 1;
}

二分查找

public static int binarySearch2(int[] array, int value) {
    int low = 0;
    int high = array.length - 1;
    while (low <= high) {
        int middle = low + ((high - low) / 2);
        if (value == array[middle]) {
            return middle;
        }
        if (value > array[middle]) {
            low = middle + 1;
        }
        if (value < array[middle]) {
            high = middle - 1;
        }
    }
    return -1;
}