laoshi367laoshi 2009-01-20 09:28
浏览 202
已采纳

java算法小问题

给定一个 List 里面有一堆数 可能是 12,5,78,90,5 也可能是 567,789,321,4,56,76 类似这种无规则无序地长度可变地

现在给你任意一个整数 请找出 数组中最接近该数的 那个数 也就是 差值最小那个

请给个算法

  • 写回答

5条回答 默认 最新

  • laitaogood 2009-01-20 10:39
    关注

    排序很简单在java里面
    [code="java"]Arrays.sort(arrays);[/code]

    然后是调用Arrays的BinarySearch
    [code="java"]public static int binarySearch(int[] a,
    int fromIndex,
    int toIndex,
    int key)[/code]
    可以参照一下,这个方法,算法效率高

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(4条)

报告相同问题?

悬赏问题

  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序
  • ¥15 onvif+openssl,vs2022编译openssl64
  • ¥15 iOS 自定义输入法-第三方输入法
  • ¥15 很想要一个很好的答案或提示
  • ¥15 扫描项目中发现AndroidOS.Agent、Android/SmsThief.LI!tr
  • ¥15 怀疑手机被监控,请问怎么解决和防止
  • ¥15 Qt下使用tcp获取数据的详细操作