会员可以在此提问,百战程序员老师有问必答
对大家有帮助的问答会被标记为“推荐”
看完课程过来浏览一下别人提的问题,会帮你学得更全面
截止目前,同学们一共提了 132903个问题
Python 全系列/第二阶段:Python 深入与提高/模块 35356楼
Python 全系列/第二阶段:Python 深入与提高/文件处理 35362楼

package com.itbaizhan;

import java.util.Arrays;

//测试二分法查找
public class TestBinarySearch {
    public static void main(String[] args) {
        int[ ] arr = { 30,20,50,10,80,9,7,12,100,40,8};//定义一个数组
        int searchWord = -20;    //所要查找的数(元素)
        Arrays.sort(arr);       //二分法查找前,一定要对数组进行排序
        System.out.println(Arrays.toString(arr));

        System.out.println(searchWord+"元素的索引: "+binarySearch(arr,searchWord));

    }
    public static int binarySearch(int[] array,int value){
        int low = 0;    //定义数组的第一个位置
        int high = array.length -1; //数组的长度减去low(low占一个位置)
        while (low <= high){        //从小到大进行排序
            int middle = (low+high)/2;  //取一个中间数mid
            if(value==array[middle]){  //如果查找值等于mid位置的值,返回mid(等于查找值的位置)的位置
                return middle;
            }
            if (value>array[middle]){
                low = middle+1;
            }
            if (value<array[middle]) {
                low = middle-1;
            }
        }
            return  -1;
    }
}

老师我这个代码写出来,当我把数改为数组里面没有的数值,run的时候却没有返回-1.我的代码和视频里面的一样

JAVA 全系列/第一阶段:JAVA 快速入门/数组和数据存储 35363楼
Python 全系列/第五阶段:数据库编程/mysql的使用 35364楼
JAVA 全系列/第十九阶段:Spring Cloud微服务技术栈/Spring Cloud(旧) 35365楼
Python 全系列/第一阶段:Python入门/编程基本概念 35366楼
软件测试 全系列/第二阶段:Windows服务器/搭建Web服务器 35367楼
Python 全系列/第一阶段:Python入门/Python入门(动画版) 35368楼
JAVA 全系列/第一阶段:JAVA 快速入门/面向对象详解和JVM底层内存分析 35369楼

课程分类

百战程序员微信公众号

百战程序员微信小程序

©2014-2025百战汇智(北京)科技有限公司 All Rights Reserved 北京亦庄经济开发区科创十四街 赛蒂国际工业园
网站维护:百战汇智(北京)科技有限公司
京公网安备 11011402011233号    京ICP备18060230号-3    营业执照    经营许可证:京B2-20212637