Java 中查找数组元素的方法有两种：顺序查找（从头依次比较）和二分查找（适用于已排序数组，通过分治法查找）。
Java 数组中查找元素
概览：
在 Java 数组中查找元素是一个常见任务。可以使用以下方法之一查找数组中的指定元素：
- 顺序查找
- 二分查找
顺序查找：
立即学习“Java免费学习笔记（深入）”；
顺序查找从数组的第一个元素开始，逐个元素进行比较，直到找到目标元素或到达数组末尾。这是一种简单的方法，但在数组很大的情况下效率低下。
二分查找：
二分查找适用于已排序的数组。它通过将数组分成两半来查找目标元素。如果目标元素在后半部分，则丢弃前半部分；如果目标元素在前半分，则丢弃后半部分。这种方法比顺序查找更有效，因为它的时间复杂度为 O(log n)，其中 n 是数组的大小。
示例代码：
顺序查找：
立即学习“Java免费学习笔记（深入）”；
public static int sequentialSearch(int[] arr, int target) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}二分查找：
public static int binarySearch(int[] arr, int target) {
int left = 0;
int right = arr.length - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (arr[mid] == target) {
return mid;
} else if (arr[mid] < target) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}选择方法：
- 如果数组很大，二分查找将比顺序查找更有效，因为它需要更少的比较次数。
- 如果数组很小或未排序，顺序查找将更简单且更有效。
