首页 > 试题广场 >

下面是折半查找的实现，data是按升序排列的数据，x是查找下

[不定项选择题]

下面是折半查找的实现，data是按升序排列的数据，x是查找下标，y是查找上标，v是查找的数值，返回v在data的索引，若没找到返回-1。代码不正确的是
public int bsearch(int [] data, int x, int y, int v){
        int m;
        while(x<y){  //1
        m = x + (y - x)/2;   //2
        if(data[m] > v)  y = m;   //3
}
        return -1;    //4
} 

  • 1
  • 2
  • 3
  • 4
查看正确选项
添加回答
aoutom头像 aoutom
这根本没法折半啊，这不是哪行错了的问题吧，这逻辑都不全
发表于 2021-08-20 10:00:28 回复(0)
提交观点

问题信息

小米集团 测试开发工程师 2021
上传者：小小
难度：
1条回答 493浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号