游戏中排行榜算法研究

复制代码
package org.example.testBinary;

import com.google.common.collect.Lists;

import java.util.List;

public class Main {
	public static void main(String[] args) {
		List<Integer> rankList = Lists.newArrayList(11, 9, 7, 5, 3, 1);
		int index = binarySearch(rankList, 10);
		System.out.println(index);
	}

	/**
	 * 返回自己的排名,第一名返回的是1(而不是0)
	 *
	 * @param rankList
	 * @param des
	 * @return
	 */
	public static int binarySearch(List<Integer> rankList, Integer des) {
		// 榜单为空,返回1
		if (rankList.isEmpty()) {
			return 1;
		}

		// 比最后一名还小,返回的是N+1
		if (des <= rankList.get(rankList.size() - 1)) {
			return rankList.size() + 1;
		}

		// 第一名返回的是1,不是0
		if (des > rankList.get(0)) {
			return 1;
		}

		// 下面是查找下大致的位置,有可能自己曾经在榜单上
		int start = 0;
		int end = rankList.size() - 1;

		while (start <= end) {
			int mid = (end + start) >>> 1;

			if (des > rankList.get(mid)) {
				end = mid - 1;
			} else {
				start = mid + 1;
			}
		}

		// start一定是大于end的
		return start + 1;
	}
}

所以,游戏中的排行榜,必然要求是:按照降序来的。

所以,集合框架中的,是不满足的。

里面重写了排序算法。

这个所谓的二分查找,是返回自己在排行中的位置(从1开始),而且,就算自己不在list上,也是会返回位置的。重复时,默认认为是自己更小。

相关推荐
沐浴露z3 分钟前
一篇文章详解Kafka Broker
java·分布式·kafka
Nero185 分钟前
代码随想录二刷第二十一天 | 222.完全二叉树的节点个数、110.平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和、513.找树左下角的值
java
扶苏-su8 分钟前
Java---StringBuilder
java·开发语言
我来整一篇10 分钟前
[java] JVM 内存泄漏分析案例
java·开发语言·jvm
程序员鱼皮23 分钟前
前后端分离,千万别再搞错了!
java·前端·后端·计算机·程序员·编程·软件开发
Lear25 分钟前
【链表】LeetCode 142.环形链表
算法
CoovallyAIHub34 分钟前
2025目标检测模型全景图:从RF-DETR到YOLOv12,谁主沉浮?
深度学习·算法·计算机视觉
澪吟36 分钟前
算法性能的核心度量:时间复杂度与空间复杂度全解析
数据结构·算法
Gu_yyqx37 分钟前
IDEA 中 Tomcat 部署 Java Web 项目
java·tomcat·maven
SimonKing37 分钟前
【开发者必备】Spring Boot 2.7.x:WebMvcConfigurer配置手册来了(五)!
java·后端·程序员