在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);
输出:
立即学习“Java免费学习笔记(深入)”;
4
解释:
如果元素不存在:
int[] arr = {1, 2, 3, 4, 5, 6, 7}; int target = 8; int rank = Arrays.binarySearch(arr, target);
输出:
立即学习“Java免费学习笔记(深入)”;
-8
解释:
注意:
以上就是java中怎么给有序数组排名次的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号