首页 > 试题广场 >

数组A为有18个元素的有序数组，第一个元素放A[1]中，现进

[单选题]

数组A为有18个元素的有序数组，第一个元素放A[1]中，现进行二分查找，则查找A[3]时需要访问的数组下标依次为

查看正确选项

牛客772413086号

每次取mid值：mid = left + (right - left) / 2 ，并且不断更新left和right值，如果在mid左边right=mid-1，如果在mid右边left=mid+1

第一次：left：1，right：18，mid：1+(18-1)/2=9

right->mid-1

第二次：left：1，right：9-1=8，mid：1+(8-1)/2=4

right->mid-1

第三次：left：1，right：4-1=3，mid：1+(3-1)/2=2

left->mid+1

第四次：left：2+1=3，right=3，mid=3

发表于 2020-08-01 09:33:19 回复(3)

蓝色幻影

1 18：9

1 9：5

1 5：3

发表于 2020-03-08 17:25:31 回复(2)

BloodCrystal

难道是这样？

0 - 18 : 9

0 - 9 : 4

0 - 4 : 2

2 - 4 : 3

发表于 2020-03-31 00:15:09 回复(0)

提交观点

问题信息

C++工程师哔哩哔哩 2020 Java工程师

上传者：小小

难度：

3条回答 31收藏 561浏览

扫一扫，把题目装进口袋