17370845950

通过java.util.Arrays类中的binarySearch()方法，可在排序数组中查找元素下标。此方法使用二分查找算法，快速高效地返回目标元素的下标或插入点（负数表示）。

如何通过数组元素找到数组下标

在Java中，可以使用java.util.Arrays类的binarySearch()方法来通过数组元素找到数组下标。该方法采用二分查找算法，可以高效地找到目标元素在排序数组中的下标。

使用方法：

要使用binarySearch()方法，需要满足以下条件：

• 数组必须是排序的。
• 目标元素必须在数组中。

语法：

int binarySearch(int[] arr, int key)

参数：

• arr - 要搜索的排序数组
• key - 要查找的目标元素

返回值：

• 如果找到目标元素，返回其下标。
• 如果未找到目标元素，返回一个负数，该负数的绝对值表示目标元素应该插入的位置。

示例：

int[] arr = {1, 3, 5, 7, 9, 11};
int key = 5;

int index = Arrays.binarySearch(arr, key);
System.out.println("Index of " + key + ": " + index); // 输出：2

注意：

• 如果数组未排序，二分查找算法将无法正常工作，binarySearch()方法可能会返回不正确的结果。
• 如果目标元素在数组中出现多次，binarySearch()方法仅返回第一个出现的下标。