数据结构与算法【二分搜索】

一、算法思想

1）假设在 【begin, end) 范围内搜索某个元素 v， mid == (begin + end) / 2 且刚开始时 begin=0； end=array.length
2）如果v < m，则去【begin，mid）范围内搜索；
3）如果v > m，则去【mid+1，end）范围内搜索；
4）如果v == m，则直接返回mid
5）如果begin == end，则未找到，返回-1

二、算法实现

public static int binarySearch(Integer[] array, Integer value) {
    if(array == null || array.length == 0) return -1;         
    int begin = 0;
    int end = array.length;
    while(begin < end) {        
        int mid = (begin + end) >> 1;
        if(value < array[mid]) {
            end = mid;
        }else if(value > array[mid]) {
            begin = mid + 1;
        }else {
            return mid;
        }
    }
    return -1;
}

Java新手，若有错误，欢迎总结！

赏

都是码农，别客气了