uiiee 2019-10-26 07:38 采纳率: 0%
浏览 284
已采纳

判断一个数在给定的排好序的数列的哪两个数之间，什么方法最快，或者耗用资源最少？

假设数列是ArrayList，给定的，从小到大排好序的，里面大概有1000个数。
现在有一个数int x，要判断这个x在数列的哪两个数之间，用什么算法耗用资源最少？
有没有现成的函数？

  • 写回答

1条回答 默认 最新

  • threenewbee 2019-10-26 10:06
    关注

    用二分法最快，效率是O(LogN)
    Collections.binarySearch (java8以上提供)
    https://www.jianshu.com/p/3f6fb729d32d

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？