Java 中判断元素在数组中是否存在239

在 Java 中，数组是一种存储相同类型数据的固定大小的集合。判断一个元素是否存在于数组中是一个常见的编程任务。有几种方法可以做到这一点，下面将对这些方法进行讨论。

线性搜索

线性搜索是最基本的方法，它逐个检查数组中的每个元素，并将其与要查找的元素进行比较。如果找到匹配项，则返回其索引。否则，返回 -1。该算法的时间复杂度为 O(n)，其中 n 是数组的大小。以下是线性搜索的 Java 代码：```java
public static int linearSearch(int[] arr, int key) {
for (int i = 0; i < ; i++) {
if (arr[i] == key) {
return i;
}
}
return -1;
}
```

二分搜索

二分搜索是另一种更有效的搜索算法，适用于已经过排序的数组。它通过将数组分成两半并继续搜索一半直到找到元素或确定它不存在。该算法的时间复杂度为 O(log n)，其中 n 是数组的大小。以下是二分搜索的 Java 代码：```java
public static int binarySearch(int[] arr, int key) {
int low = 0;
int high = - 1;
while (low

2024-11-15

上一篇：从一个数组中移除重复项

下一篇：深入理解 Java 类中的私有方法