java - 对字符串数组进行二分查找时遇到问题

Question

在我的程序中，我将文件中的 20 个名称存储到一个数组中。然后，用户可以输入名称，并使用二分搜索来查找位置。我的程序似乎无法将目标与数组中点匹配。我尝试过修剪任何空白，但仍然没有成功。 搜索算法看起来没问题吗？

while(true){
            System.out.println("Enter the name you are searching for.");
            String target = sc.nextLine();
            if(target.equals("done"))
                break;
            int mid;
            int left = 0;
            int right = names.length-1;
            while(left <= right){
                mid = (left + right)/2;
                if(target.equals(names[mid].trim())){
                    System.out.println("Found in position: " + mid);    //when found
                    break;
                }
                else if(target.compareTo(names[mid]) < 0){       //set right parameter
                    right = mid-1;
                }
                else if(target.compareTo(names[mid]) > 0){      //set left parameter
                    left = mid+1;    
                }         
            }
        }

Answer 1

也许你也应该修剪目标？

if(target.trim().equals(names[mid].trim())){
                System.out.println("Found in position: " + mid);    //when found
                break;
            }