假设数列是ArrayList,给定的,从小到大排好序的,里面大概有1000个数。现在有一个数int x,要判断这个x在数列的哪两个数之间,用什么算法耗用资源最少?有没有现成的函数?
用二分法最快,效率是O(LogN)Collections.binarySearch (java8以上提供)https://www.jianshu.com/p/3f6fb729d32d