JAVA定义长度为10的数组在通过键盘输入一个数字,使用二分查找在数组中查找输入的数是否存在
时间: 2024-03-18 18:41:06 浏览: 69
下面是Java中定义长度为10的数组,通过键盘输入一个数字,使用二分查找在数组中查找输入的数是否存在的示例代码:
```java
import java.util.Arrays;
import java.util.Scanner;
public class BinarySearch {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] arr = new int[10];
System.out.println("请输入10个整数:");
for (int i = 0; i < 10; i++) {
arr[i] = scanner.nextInt();
}
System.out.println("请输入要查找的整数:");
int target = scanner.nextInt();
Arrays.sort(arr); // 对数组进行排序
int left = 0, right = arr.length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (target == arr[mid]) {
System.out.println("查找成功,找到了该数!");
return;
} else if (target < arr[mid]) {
right = mid - 1;
} else {
left = mid + 1;
}
}
System.out.println("查找失败,未找到该数!");
}
}
```
运行程序后,先输入10个整数,然后输入要查找的整数,程序会对输入的数组进行排序,并使用二分查找算法查找该数是否存在于数组中。如果找到了该数,程序会输出"查找成功,找到了该数!",否则输出"查找失败,未找到该数!"。
阅读全文