已有258人关注
java
发表在Java答疑区 2017-03-10
是否精华
版块置顶:

int[] array = {  112  ,114  ,118  ,123  ,132  ,135  ,146  ,155  ,162  ,165  };

System.out.print("请输入待查找元素:  ");

int low = 0, suo = 0, high = array.length;

Scanner scanner = new Scanner(System.in);

int x = scanner.nextInt();

while (low <= high) {

suo = (low + high) / 2;

if (array[suo] < x)

low = suo + 1;

else

high = suo - 1;


if (array[suo] == x) {

System.out.println("此元素在数组中的索引为::" + suo);

}


}

我这个代码我运行了没有问题,可是我发现将代码中high = array.length改为high = array.length-1再运行也没有问题,那么究竟哪个比较好点?

分享到:
精彩评论 4
根号申
学分:4736 LV12
TA的每日心情
2021-07-16 23:48:46
2017-03-13
沙发
high = array.length - 1是正确的,high = array.length是不正确的。
静守时光以待流年
学分:221 LV4
2017-03-13
板凳

根号申 发表于2017-03-13 09:46

high = array.length - 1是正确的,high = array.length是不正确的。

意思是,虽然两个都可以用,但后者可能会出错,我能这样理解吗。。。

根号申
学分:4736 LV12
TA的每日心情
2021-07-16 23:48:46
2017-03-13
地板

静守时光以待流年 发表于2017-03-13 12:44

意思是,虽然两个都可以用,但后者可能会出错,我能这样理解吗。。。

是的,high表示最后一个索引值,数组中最大的索引是array.length-1

静守时光以待流年
学分:221 LV4
2017-03-14
4L

根号申 发表于2017-03-13 15:55

是的,high表示最后一个索引值,数组中最大的索引是array.length-1

谢谢老师的回答

首页上一页 1 下一页尾页 4 条记录 1/1页
手机同步功能介绍
友情提示:以下图书配套资源能够实现手机同步功能
明日微信公众号
明日之星 明日之星编程特训营
客服热线(每日9:00-17:00)
400 675 1066
mingrisoft@mingrisoft.com
吉林省明日科技有限公司Copyright ©2007-2022,mingrisoft.com, All Rights Reserved长春市北湖科技开发区盛北大街3333号长春北湖科技园项目一期A10号楼四、五层
吉ICP备10002740号-2吉公网安备22010202000132经营性网站备案信息 营业执照