二分查找法

原创于 2019-05-19 11:48:58 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

37 篇文章

订阅专栏

博客提及适用于内部元素有序的数组，强调了数组内部元素有序这一特性在某些场景的适用性，与信息技术领域的数据结构相关。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

适用于内部元素有序的数组

/*查找升序数组*/
public static int findIndex(int[] arr,int x){
    
    int start = 0;
    int end = arr.length-1;
    int middle = 0;

    //数组长度为0 或 当前数大于数组中最大数 || 或当前数小于数组中最小数
    if(start>end || x>arr[end] || x<arr[start]){
        return -1;
    }

    while(start<=end){
        middle = (end+start)/2;
        if(x>arr[middle]){
            start = middle+1;
        }else if(x<arr[middle]){
            end = middle-1;
        }else{
            return -1;
        }
    }
    return -1;
}