Question

我正在尝试使用数组和array.BinarySearch函数验证密码和用户名。数组中的前两个用户名：bradley和john使用函数0和1返回正确的位置。但是当我尝试验证数组jim和clarke中的最后两个字符串时，binarySearch函数返回的用户名位于数组中的位置-2两次导致验证失败。有什么想法吗？

 String[] names = {"bradley","john","jim","clarke"};
    String[] passwords = {"password","password","test","test"};
    int pos = Arrays.binarySearch(names, uname);
                    System.out.println("Found you in array:" + uname + "here:" + pos);
                    if(pos >= 0)
                    {   
                        System.out.println("Validation password for:" + uname);
                        if(passwords[pos].equals(pword) && !loggedOn[pos])
                        {
    }

Answer 1

您的names数组未排序：

String[] names = {"bradley","john","jim","clarke"};

这是binarySearch()（和binary searching algorithm一般）的要求：

范围必须按升序排序

首先对它进行排序，它就像魅力一样：

String[] names = {"bradley","clarke","jim","john"};

Answer 2

二进制搜索需要事先对数组进行排序。您可以按顺序列出名称，也可以自己执行排序。您可以使用Arrays.sort(names)对名称数组进行排序。

Array.binarySearch返回错误的数据

2 个答案: