1001-二分查找

package semiSearching;

/*
 * 一个简单的二分查找也写了好久
 * 1.对于二分查找函数的书写，一个循环就搞定的事情，而且注意有些变量是循环里面修改的
 * 2.对于要求，看人家的要求呢。用户的需求很重要不是，10000而不是1000哈。
 * 3.程序不写就会生疏的，要坚持。
 * 思考、英语、程序、专业知识。脑子不用就生锈了，知识不用就远去了。
 */
import java.util.Scanner;

public class Main {

 public int binarySearch(int x, int num[], int begin, int end) {
  int mid;
  while (begin <= end) {
   mid = (begin + end + 1) / 2;
   if (x == num[mid])
    return mid;
   else if (x > num[mid])
    begin = mid + 1;
   else
    end = mid - 1;
  }
  return -1;
 }

 public static void main(String args[]) {
  Main main = new Main();
  Scanner sc = new Scanner(System.in);
  int n, m;
  int[] num = new int[10001];
  n = sc.nextInt();
  for (int i = 0; i < n; i++) {
   int temp = sc.nextInt();
   num[i] = temp;
  }
  m = sc.nextInt();
  for (int i = 0; i < m; i++) {
   int temp = sc.nextInt();
   if (main.binarySearch(temp, num, 0, n - 1) != -1)
    System.out.println("Yes");
   else
    System.out.println("No");
  }
 }

}