17370845950

在Java中，可以使用Arrays.binarySearch()方法给有序数组中的元素排名次。使用方法：数组必须已排序。该方法返回目标元素的索引。如果目标元素不存在，则返回一个负数，表示其插入点。该方法的时间复杂度为O(log n)，其中n是数组的大小。

Java中给有序数组排名次

在Java中，我们可以使用Arrays.binarySearch()方法给有序数组中的元素排名次。该方法返回给定元素在数组中的索引，如果元素不存在，则返回一个负数（插入点）。

使用方法：

int[] arr = {1, 2, 3, 4, 5, 6, 7};
int target = 5;
int rank = Arrays.binarySearch(arr, target);

输出：

4

解释：

• arr是已排序数组。
• target是我们要查找的元素。
• rank是target在数组中的索引，其值是4。

如果元素不存在：

int[] arr = {1, 2, 3, 4, 5, 6, 7};
int target = 8;
int rank = Arrays.binarySearch(arr, target);

输出：

-8

解释：

• target不存在于数组中。
• 负号表示插入点，在这种情况下是-8，表示target应插入到数组索引7之前。

注意：

• 数组必须是排好序的，否则该方法将不起作用。
• 如果存在多个相同的元素，则该方法只会返回第一个元素的索引。
• 该方法的时间复杂度为O(log n)，其中n是数组的大小。