在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解释：
阿里云-虚拟数字人
阿里云-虚拟数字人是什么？ …
2 查看详情 
arr是已排序数组。target是我们要查找的元素。rank是target在数组中的索引，其值是4。
如果元素不存在：
int[] arr = {1, 2, 3, 4, 5, 6, 7};int target = 8;int rank = Arrays.binarySearch(arr, target);输出：
立即学习“Java免费学习笔记（深入）”；
-8解释：
target不存在于数组中。负号表示插入点，在这种情况下是-8，表示target应插入到数组索引7之前。
注意：
数组必须是排好序的，否则该方法将不起作用。如果存在多个相同的元素，则该方法只会返回第一个元素的索引。该方法的时间复杂度为O(log n)，其中n是数组的大小。
以上就是java中怎么给有序数组排名次的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/629630.html
微信扫一扫 
支付宝扫一扫 
