寻找数组中最接近目标的数字,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<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,即目标值与数组中元素的最短距离。输出对应编号的数组元素即可。

流程图:

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值