寻找数组中最接近目标的数字，Java实现

给出一个排好序的整数数组。需要找到与给定数字最接近的值。数组可能包含重复的值 和负数。 例： Input : arr[] = {1, 2, 4, 5, 6, 6, 8, 9}

Target number = 11

Output : 9

Input : arr[] = {2, 5, 6, 7, 8, 8, 9};

Target number = 4

Output :5

import java.util.Scanner;
public class 寻找数组中最接近目标的数字{


    
    public static void main(String[] args){
        try (Scanner input = new Scanner(System.in)) {
            int length=0;
            System.out.println("请输入数组长度：");
            length=input.nextInt();
            int[] arr=new int[length];
            System.out.println("请输入数组内容：");
            for(int i=0;i=b){
            dis=a-b;
        }
        else
        dis=b-a;
        return dis;
    }
}

本题额外定义一辅助数组arr2，用于存储所给数组arr中各元素与所给目标值target的距离。然后直接选择查找出辅助数组中的最小值min，即目标值与数组中元素的最短距离。输出对应编号的数组元素即可。

流程图：