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 铜与钢双金属板叠加在一起每种材料300mm长,18mm宽,4mm厚一端固定并加热至80℃,当加热端温度保持不变时另一端的稳态温度。ansys
  • ¥15 django5安装失败
  • ¥15 Java与Hbase相关问题
  • ¥15 后缀 crn 游戏文件提取资源
  • ¥15 ANSYS分析简单钎焊问题
  • ¥20 bash代码推送不上去 git fetch origin master #失败了
  • ¥15 LOL外服加入了反作弊系统,现在游戏录像rofl文件离线都无法打开
  • ¥15 在centos7安装conda
  • ¥15 c#调用yolo3 dll文件获取的数据对不上
  • ¥20 WPF 如何实现多语言,label 和cs(live Charts)中是否都能翻译