[数据结构与算法] 【每日一题】P2249 【深基13.例1】查找

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 【每日一题】P2249 【深基13.例1】查找 -> 正文阅读

[数据结构与算法]【每日一题】P2249 【深基13.例1】查找

在这里插入图片描述

package week1;

import java.util.Scanner;
public class Main2 {
  public static void main(String[] args) {
    Scanner s=new Scanner(System.in);
    int n=s.nextInt();
    int k=s.nextInt();
    int[] arr=new int[n];
    for(int i=0;i<n;i++){
      arr[i]=s.nextInt();
    }
    int key,low,high,mid;
    while (k--!=0){
      key=s.nextInt();
      low=0;
      high=n-1;
      while (low<high){
        mid=(low+high)>>1;
        if(key<=arr[mid]){
          high=mid;
        }else
          low = mid+1 ;
      }
      if(arr[low]==key)
        System.out.print((low+1)+" ");
      else
        System.out.print(-1+" ");
    }
    s.close();
  }
}