java 判断一个数在不在数组
时间: 2023-11-17 12:06:40 浏览: 32
好的,以下是 Java 中两种判断一个数是否在数组中的方法:
方法一:遍历数组
最简单的方法是遍历数组,逐个判断每个元素是否等于目标数。如果找到了目标数,返回 true,否则返回 false。这个方法的时间复杂度为 O(n),n 是数组的长度。
示例代码:
```
public static boolean inArray(int[] arr, int target) {
for (int num : arr) {
if (num == target) {
return true;
}
}
return false;
}
```
方法二:使用 Arrays 类的 binarySearch 方法
Java 中提供了 Arrays 类,其中有一个 binarySearch 方法可以用来在一个已经排好序的数组中快速查找一个元素。如果查找成功,返回元素的索引;否则返回负数。因此,可以通过下面的代码判断目标数是否在数组中:
```
import java.util.Arrays;
public static boolean inArray(int[] arr, int target) {
int index = Arrays.binarySearch(arr, target);
return index >= 0;
}
```
这个方法的时间复杂度为 O(log n),n 是数组的长度。不过需要注意的是,这个方法只适用于已经排好序的数组,而且只能判断整型数组。
希望这些信息能对您有所帮助!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)