在 Java 中,有许多方法可以检查此数组中是否存在特定元素。
1)使用线性搜索方法
时间复杂度:O(N) 辅助空间:O(1)
for (int element : arr) {
if (element == toCheckValue) {
return true;
}
}
示例代码:
import java.util.Arrays;public class Demo {private static void check(int[] arr, int toCheckValue) {boolean test = false;for (int element : arr) {if (element == toCheckValue) {test = true;break;}}System.out.println("Is " + toCheckValue + " present in the array: " + test);}public static void main(String[] args) {int arr[] = {5, 1, 1, 9, 7, 2, 6, 10};int toCheckValue = 7;System.out.println("Array: " + Arrays.toString(arr));check(arr, toCheckValue);}}
运行结果:
Array: [5, 1, 1, 9, 7, 2, 6, 10]
Is 7 present in the array: true
2)使用 List.contains() 方法
Java 中的 List contains() 方法用于检查指定元素是否存在于给定列表中。
public boolean contains(Object)
示例代码:
import java.util.Arrays;public class Demo {private static void check(Integer[] arr, int toCheckValue) {boolean test = Arrays.asList(arr).contains(toCheckValue);System.out.println("Is " + toCheckValue + " present in the array: " + test);}public static void main(String[] args) {Integer arr[] = {5, 1, 1, 9, 7, 2, 6, 10};int toCheckValue = 7;System.out.println("Array: " + Arrays.toString(arr));check(arr, toCheckValue);}}
运行结果:
Array: [5, 1, 1, 9, 7, 2, 6, 10]
Is 7 present in the array: true
3)使用 Stream.anyMatch() 方法
boolean anyMatch(Predicate predicate)
T 是输入类型
如果有任何元素,则该函数返回 true , 否则为假。
示例代码:
import java.util.Arrays;import java.util.stream.IntStream;public class Demo {private static void check(int[] arr, int toCheckValue) {// 检查指定元素是否// 是否存在于数组中// 使用 anyMatch() 方法boolean test = IntStream.of(arr).anyMatch(x -> x == toCheckValue);System.out.println("Is " + toCheckValue + " present in the array: " + test);}public static void main(String[] args) {int arr[] = {5, 1, 1, 9, 7, 2, 6, 10};int toCheckValue = 7;System.out.println("Array: " + Arrays.toString(arr));check(arr, toCheckValue);}}
运行结果:
Array: [5, 1, 1, 9, 7, 2, 6, 10]
Is 7 present in the array: true