我用过 binarySearch在 BigInteger
数组上,我测试了几个数字,似乎工作正常。所以我假设我不需要实现/覆盖任何方法(例如比较器)就可以正常工作?
我正在使用以下方法:
static int binarySearch(Object[] a, Object key)
//Searches the specified array for the specified object using the binary search algorithm.
像这样:
int i = Arrays.binarySearch(arrayOfBigIntsPreDefined,new BigInteger("1111111111111111"));
如果有更好的/合适的/众所周知的方法,也请提出。
最佳答案
BigInteger
已经实现 Comparable<BigInteger>
,因此无需传入您自己的 Comparator
(除非您出于某种原因决定重新定义两个 BigInteger
的比较方式)。
关于java - 在 biginteger 上使用 java 默认二进制搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15992138/