二分法查找算法——Java

import java.util.Scanner;

public class text03 {
    public static int BinarySearch(char target,char []a){
        int length=a.length;
        int left=0;
        int right=length-1;
        while(left<=right){
            int min = left + (right - left) / 2;
            if (a[min]==target) {
                return min;
            } else if (a[min]>target) {
                right=min-1;
            }else {
                left=min+1;
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        Scanner scanner =new Scanner(System.in);
        System.out.println("请输入一组字符串：");
        String str=scanner.nextLine();
        System.out.println("输入你想要查找的数字：");
        //这一句代码的作用是首先读取用户输入的目标值作为字符串，
        // 然后从这个字符串中提取第一个字符作为我们要查找的目标字符。
        char number=scanner.next().charAt(0);//我们需要将目标值转换为一个字符，以便与字符数组进行比较。为此，我们使用 charAt(0) 方法。charAt(0) 方法用于获取字符串中指定位置的字符。在这里，我们传递参数 0，表示获取字符串的第一个字符。
        char[] strs=str.toCharArray();
        int index=BinarySearch( number, strs)+1;
        System.out.println(index);
    }
}

补充：next()和nextLine()的区别：

`Scanner` 类提供了不同的方法用于从输入流中读取不同类型的输入。其中，`next()` 和 `nextLine()` 是两个常用的方法，它们有以下区别：

1. `next()` 方法：它用于读取以空格或换行符为分隔符的下一个单词（非空字符串）。该方法返回一个字符串，包含输入流中的下一个单词，并自动跳过空格和换行符。示例：`Scanner.next()`。

2. `nextLine()` 方法：它用于读取输入流中的整行文本（包括空格）。该方法返回一个字符串，包含从当前位置到下一个换行符之间的所有字符，包括换行符本身。示例：`Scanner.nextLine()`。

因此，主要区别在于 `next()` 会读取一个单词，以空格或换行符作为分隔符，而 `nextLine()` 会读取整行文本，包括空格和换行符。这意味着在连续调用这两个方法时，`next()` 会将换行符留在输入流中，而 `nextLine()` 会将其消耗掉。

以下是一个示例，展示了 `next()` 和 `nextLine()` 方法的不同行为：

```java
Scanner scanner = new Scanner(System.in);

System.out.print("请输入两个单词：");
String word1 = scanner.next();
String word2 = scanner.next();
System.out.println("word1: " + word1);
System.out.println("word2: " + word2);

System.out.print("请输入一行文本：");
scanner.nextLine(); // 清除上一次输入后的换行符
String line = scanner.nextLine();
System.out.println("line: " + line);
```

对于输入 "Hello World"，`next()` 方法将读取 "Hello" 和 "World" 作为两个单词，而 `nextLine()` 方法将读取一行文本 "Hello World"。打印的结果如下：

```
请输入两个单词：Hello World
word1: Hello
word2: World
请输入一行文本：Hello World
line: Hello World
```

希望这个解释能帮助你理解 `next()` 和 `nextLine()` 方法的区别。如果你有任何进一步的问题，请随时提问。