後會無期

用户名：930254841

访问量：4656

签　名：

日拱一卒

等　　级
排　　名	367
经　　验	5227
参赛次数	0
文章发表	46
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

题解 1602: -乘积最大(dfs)
浏览：61

你可能喜欢

题解 1711: 数据结构-有序表的折半查找（Java）

　　作者: 後會無期　　　　发表时间：2021-03-08 13:38:57 浏览：108　|　评论：0　

原题链接：数据结构-有序表的折半查找

import java.util.*;
    
    public class Main{	
    	public static void main(String[] args){	
    		Scanner in=new Scanner(System.in);
            int n,k,key;
            n=in.nextInt();
            k=in.nextInt();
            int []a=new int [n];
            int i;
            for(i=0;i<a.length;i++)
                a[i]=in.nextInt();
            for(int c=1;c<=k;c++)
            {
                key=in.nextInt();
                if(c==k){
                    System.out.printf("%d \n",posi(a,key));
                }
                else{
                    System.out.printf("%d ",posi(a,key));
                }
            }
        }
        public static int posi(int []a,int key)
        {
            int low=0,high=a.length-1,ave=0;
            while(low<=high)
            {
                ave=(low+high)/2;
                if(key<a[ave])
                    high=ave-1;
                else if(key>a[ave])
                    low=ave+1;
                else
                {
                    int x;
                    for(x=0;x<ave;x++)
                    {
                        if(a[x]==key)
                            return x;
                    }
                    return ave;
                }
            }
            return -1;
        }
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

後會無期

TA的其他文章

你可能喜欢

C二级辅导-统计字符（C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

矩形面积交（Java代码）

【亲和数】（C语言代码）

题解 1711: 数据结构-有序表的折半查找（Java）

评论区

精彩推荐

输出正反三角形（C语言代码）格式错误！！！

程序员的表白（C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

1157题解

幸运数（C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

演讲大赛评分（C语言代码）

判定字符位置（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

後會無期

TA的其他文章

你可能喜欢

C二级辅导-统计字符 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

矩形面积交 （Java代码）

【亲和数】 （C语言代码）

题解 1711: 数据结构-有序表的折半查找（Java）

评论区

精彩推荐

输出正反三角形 （C语言代码）格式错误！！！

程序员的表白 （C语言代码）

WU-printf基础练习2 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

1157题解

幸运数 （C++代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

演讲大赛评分 （C语言代码）

判定字符位置 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C二级辅导-统计字符（C语言代码）

矩形面积交（Java代码）

【亲和数】（C语言代码）

　　评论区

输出正反三角形（C语言代码）格式错误！！！

程序员的表白（C语言代码）

幸运数（C++代码）

演讲大赛评分（C语言代码）

判定字符位置（C语言代码）