0

我正在尝试在数组中搜索一个值，并决定使用内置的二进制搜索来执行此操作。我有一堂课：

import java.util.*;
public class Charge {
private int isAcct;
private int[] acctNumbers = {5658845,4520125,7895122,8777541,8451277,
1302850,8080152,4562555,5552012,5050552,7824577,
                    1250255,1005231,6545231,3852085,7576651,7881200,
                    4851002};


public Charge(int aNum) {
    isAcct = aNum;
}
public Boolean isValidAcctNumber() {
    int m = Arrays.binarySearch(acctNumbers, isAcct);
    if (m == -1)
        return false;
    else
        return true;
}
}

和一个测试：

import java.util.Scanner;
public class ChargeTest {
public static void main(String[] args){
    Scanner scan = new Scanner(System.in);
    System.out.println("What is your account number?: ");
    int num = scan.nextInt();
    Charge charge = new Charge(num);
    System.out.println(charge.isValidAcctNumber());

    if (charge.isValidAcctNumber() == false) {
        System.out.println("Your account "+num+" is not a valid account");
    } else  {
        System.out.println("Your account "+num+" is a valid account");
    }
}

}

这适用于某些数字，例如 4851002，但不适用于其他数字，例如 1302850。我真的不知道为什么。我很可能只是手动实现二进制搜索，但我对为什么这不起作用感到困惑。

4

3 回答 3

4

二进制搜索仅适用于已排序的数组。

引用自Arrays.binarySearchjavadoc：

使用二进制搜索算法在指定的整数数组中搜索指定的值。在进行此调用之前，必须对数组进行排序（如通过 sort(int[]) 方法）。如果未排序，则结果未定义。如果数组包含多个具有指定值的元素，则无法保证会找到哪一个。

如果它还没有排序，那么它不会找到一些数字。

在尝试任何二进制搜索之前对其进行排序：

Arrays.sort(acctNumbers);
于 2013-04-23T20:58:13.597 回答
2

二进制搜索需要一个排序数组。

你可以：

于 2013-04-23T20:58:04.813 回答
0

如果 Java 使用链接，它看起来像

if ( Arrays.sort(acctNumbers).find( number ) )

现在你必须做

List l = Arrays.sort(acctNumbers);
// decide on 
Arrays.binarySearch( l, number );
于 2013-04-23T21:06:11.347 回答