二分查找模板 Java

二分查找

给定一个数组, 快速判断是否出现了某个数.

import java.util.Scanner;
public class 二分查找 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for (int i = 0; i < n; i++) {
            arr[i]=sc.nextInt();
        }
        int m=sc.nextInt();
        int[] brr=new int[m];
        for (int i = 0; i < m; i++) {
            int k=sc.nextInt();
            brr[i]= sel(arr,0,arr.length-1,k);
        }
        for (int p:brr) {
            if(p>0){
                System.out.println("Yes");
            }else {
                System.out.println("No");
            }
        }
    }