游戏中排行榜算法研究

复制代码
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上,也是会返回位置的。重复时,默认认为是自己更小。

相关推荐
2401_8414956411 分钟前
【计算机视觉】基于数学形态学的保留边缘图像去噪
人工智能·python·算法·计算机视觉·图像去噪·数学形态学·边缘保留
十八岁讨厌编程27 分钟前
【算法训练营Day30】动态规划part6
算法·动态规划
iナナ34 分钟前
Spring Web MVC入门
java·前端·网络·后端·spring·mvc
驱动探索者37 分钟前
find 命令使用介绍
java·linux·运维·服务器·前端·学习·microsoft
卷Java1 小时前
违规通知功能修改说明
java·数据库·微信小程序·uni-app
CoderYanger1 小时前
优选算法-双指针:2.复写零
java·后端·算法·leetcode·职场和发展
小雨凉如水1 小时前
k8s学习-pod的生命周期
java·学习·kubernetes
charlie1145141911 小时前
理解C++20的革命特性——协程支持2:编写简单的协程调度器
c++·学习·算法·设计模式·c++20·协程·调度器
hadage2331 小时前
--- 常见排序算法汇总 ---
算法·排序算法
李宥小哥1 小时前
C#基础10-结构体和枚举
java·开发语言·c#