【算法题】用户积分当作概率来设计的抽奖算法

Coffeine_NG

已于 2022-09-05 19:56:46 修改

阅读量527

点赞数

文章标签：算法 java 数据结构

于 2022-09-05 19:49:34 首次发布

本文链接：https://blog.csdn.net/hts558458/article/details/126712153

版权

本文介绍了一种将用户积分作为概率的抽奖算法设计。通过将积分转化为键值对存储在HashMap中，利用随机数获取对应的用户ID作为中奖者。虽然代码实现简单，但不适合大规模数据，因为可能会导致内存问题。

摘要由CSDN通过智能技术生成

文章目录

题目
一、大概思路
二、代码实现
总结

题目

在这里插入图片描述

一、大概思路

一开始准备直接把所有数加在一起sum，当随机数>sum的时候当前用户的ID就是中奖用户，但是因为中间需要排序，并且需要摸清原来的用户ID和排序之后用户ID的对应关系，试了一下特别麻烦。
就想到用hashmap来做，比如说第一个用户的积分是20，那么就会存20个键值对，key是自然增长的数,然后value是用户的id。通过random取到某个随机数之后，只要通过hashmap.get()取得随机数对应的ID就可以知道中奖的用户是哪一位了。

二、代码实现

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Random;

public class Random_ID {
   
    public static void main(String[] args) {
   
        int arr[] = {
   20,34,160,212