给定一个 List 里面有一堆数 可能是 12,5,78,90,5 也可能是 567,789,321,4,56,76 类似这种无规则无序地长度可变地
现在给你任意一个整数 请找出 数组中最接近该数的 那个数 也就是 差值最小那个
请给个算法
给定一个 List 里面有一堆数 可能是 12,5,78,90,5 也可能是 567,789,321,4,56,76 类似这种无规则无序地长度可变地
现在给你任意一个整数 请找出 数组中最接近该数的 那个数 也就是 差值最小那个
请给个算法
排序很简单在java里面
[code="java"]Arrays.sort(arrays);[/code]
然后是调用Arrays的BinarySearch
[code="java"]public static int binarySearch(int[] a,
int fromIndex,
int toIndex,
int key)[/code]
可以参照一下,这个方法,算法效率高