Java 中判断数组中是否存在成员的方法是使用 Arrays.binarySearch()。该方法执行二分查找算法,语法为 public static int binarySearch(int[] arr, int target)。它要求数组排序后,返回 target 在数组中的索引位置,如果不存在则返回负数。
Java 中判断数组中是否存在成员
在 Java 中,判断数组中是否存在指定成员的常见方法是使用 Arrays.binarySearch() 方法。该方法执行二分查找算法,快速高效地搜索排序数组中的元素。
语法:
public static int binarySearch(int[] arr, int target)
参数:
arr - 要搜索的数组,必须是排序过的target - 要查找的元素返回值:
target 在数组中,返回其索引位置。target 不在数组中,返回一个负数,该负数的绝对值减去 1 就是 target 在排序数组中应该插入的位置。示例:
int[] arr = {1, 3, 5, 7, 9};
int target = 5;
int index = Arrays.binarySearch(arr, target);
if (in
dex >= 0) {
// target 在数组中,索引为 index
} else {
// target 不在数组中
}注意事项:
Arrays.binarySearch() 要求数组是排序过的,否则将返回不可预测的结果。Arrays.sort() 方法先对数组进行排序,然后使用 Arrays.binarySearch()。