java如何查找数组中的数字类型_java查找数组中是否有某个值

激活谷笔记 • 2025-01-05 23:23 • 阅读 130

在Java中查找数组中的数字，你可以使用以下几种方法：

线性搜索

遍历数组，逐个比较素。适用于未排序的数组。

 int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}； int target = 7； boolean found = false； for （int i = 0； i < array.length； i++） { if （array[i] == target） { found = true； break； } } System.out.println（"数字 " + target + " 是否在数组中： " + found）；

二分搜索

仅适用于已排序的数组，通过缩小搜索范围快速找到目标素。

 int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}； int target = 7； int left = 0； int right = array.length - 1； while （left <= right） { int mid = left + （right - left） / 2； if （array[mid] == target） { System.out.println（"数字 " + target + " 在数组中的索引是： " + mid）； break； } else if （array[mid] < target） { left = mid + 1； } else { right = mid - 1； } }

使用Java库方法

Java提供了内置方法，如`Arrays.binarySearch`，可以用于查找已排序数组中的素。

 import java.util.Arrays； int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}； int target = 7； int index = Arrays.binarySearch（array, target）； if （index >= 0） { System.out.println（"数字 " + target + " 在数组中的索引是： " + index）； } else { System.out.println（"数字 " + target + " 不在数组中"）； }

使用集合

可以使用`List`或`Set`集合来查找素，因为它们提供了`contains`方法。

 import java.util.ArrayList； import java.util.List； int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9}； int target = 7； List 
  
    
  
    list = new ArrayList<>（）； 
   for （int num : array） { list.add（num）； } if （list.contains（target）） { System.out.println（"数字 " + target + " 在数组中"）； } else { System.out.println（"数字 " + target + " 不在数组中"）； }

请根据你的具体需求选择合适的方法。

java如何查找数组中的数字类型_java查找数组中是否有某个值

线性搜索

二分搜索

使用Java库方法

使用集合

相关推荐