Java 数组中查找特定元素149

在 Java 中，数组是一种数据结构，用于存储相同数据类型的值的集合。为了高效查找数组中是否存在特定的元素，可以使用以下方法之一：

线性搜索

线性搜索是遍历数组并依次检查每个元素是否与目标值匹配的最简单的方法。如果找到匹配的元素，则返回它的索引。如果未找到匹配的元素，则返回 -1。线性搜索的时间复杂度为 O(n)，其中 n 是数组的大小。public static int linearSearch(int[] arr, int target) {
for (int i = 0; i < ; i++) {
if (arr[i] == target) {
return i;
}
}
return -1;
}

二分搜索

二分搜索是一种更有效的方法，适用于已排序数组。该算法通过不断将搜索范围减半来查找目标值。如果目标值位于数组中间，则算法将搜索范围分为两半，然后递归地搜索包含目标值的子数组。此过程重复进行，直到找到目标值或确定目标值不存在。public static int binarySearch(int[] arr, int target) {
int low = 0;
int high = - 1;
while (low

2024-11-18

上一篇：Java 图片转为 Byte 数组

下一篇：如何优雅地终止 Java 方法