二分法——查找最接近的元素

import java.util.Scanner;

public class dotcpp {
   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[] arr1 = new int[m];
       int mid = 0;
       for (int i = 0; i < m; i++) {
           arr1[i]=sc.nextInt();
           if (arr1[i] <= arr[0]) {//如果给定的数小于数组arr的第一个值，则输出arr数组第一个值
               System.out.println(arr[0]);
           } else if (arr1[i] >= arr[n - 1]) {//如果发定的数大于数组arr的最后一个值，则输出arr数组最后一个值
               System.out.println(arr[n - 1]);
           } else {//在序列内。用二分查找
               int left = 0, right = n;
               while (left < right) {
                   mid = left + (right - left) / 2;
                   if (arr1[i] >arr[mid]) {
                       left = mid + 1;
                   } else {
                       right = mid;
                   }
               }
               int sum=right;
               if(arr[sum]-arr1[i]<arr1[i]-arr[sum-1]){
                   System.out.println(arr[sum]);
               }else{
                   System.out.println(arr[sum-1]);
               }
           }
       }

   }
}