给出一个排好序的整数数组。需要找到与给定数字最接近的值。数组可能包含重复的值 和负数。 例: 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<length;i++){
arr[i]=input.nextInt();
}
int target;
System.out.println("请输入目标值:");
target=input.nextInt();
test(arr,target);
}
}
//寻找最接近目标的数字
public static void test(int[] arr,int target){
int[] arr2=new int[arr.length];
int result=0;
for(int i=0;i<arr.length;i++){
arr2[i]=distance(arr[i], target);
}
int flag=search(arr2);
result=arr[flag];
System.out.println("最接近目标值的数为:"+result);
}
//找出距离最小的编号
public static int search(int[] arr){
int number=0;
int min=arr[0];
for(int i=1;i<arr.length;i++){
if(arr[i]<min){
min=arr[i];
number=i;
}
}
return number;
}
//求出目标值与当前数的距离
public static int distance(int a,int b){
int dis=0;
if(a>=b){
dis=a-b;
}
else
dis=b-a;
return dis;
}
}
本题额外定义一辅助数组arr2,用于存储所给数组arr中各元素与所给目标值target的距离。然后直接选择查找出辅助数组中的最小值min,即目标值与数组中元素的最短距离。输出对应编号的数组元素即可。
流程图: