Question

打印出来-1我可能会错过这种情况，因为“德国”绝对是数组

    public class A 
    {
        static PrintWriter pw = new PrintWriter(System.out, true); 

        public static void main(String[] args) throws IOException 
        {
            String[] a = new String[4];
            a[0]="India";
            a[1]="Italy";
            a[2]="Germany";
            a[3]="India";

            pw.println(Arrays.binarySearch(a, "Germany"));


        }
    }

Answer 1

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

Arrays API

Answer 2

二进制搜索需要对数组进行排序（堆）。您可以使用Arrays.sort()：

public class A 
{
    static PrintWriter pw = new PrintWriter(System.out, true); 

    public static void main(String[] args) throws IOException 
    {
        String[] a = new String[4];
        a[0]="India";
        a[1]="Italy";
        a[2]="Germany";
        a[3]="India";

        Arrays.sort(a);

        pw.println(Arrays.binarySearch(a, "Germany"));


    }
}

请注意，这需要元素类型为基本类型，或者适用于Comparable<T>的接口String的强制。

Answer 3

必须对列表进行排序以使用二进制搜索

为什么这个二进制搜索返回-1，即使该元素在数组中

3 个答案: