给定一个正整数数组，随机取出一个数，要求数值越大的数被被取出的概率越大。- JAVA

问题

给定一个正整数数组，随机取出一个数，要求数值越大的数被被取出的概率越大

思路

先将数组arr按从小到大排序，然后新建一个数组arrb

arr中排在第1位的数，在arrb中写入1次

arr中排在第2位的数，在arrb中写入2次

arr中排在第3位的数，在arrb中写入3次

以此类推…

如下图

arr	arrb
1,2,3,4	1,2,2,3,3,3,4,4,4,4

出现次数多的数，即数值大的数，生成该范围内的随机数的概率也越大

java代码如下

import java.util.Arrays;
import java.util.Random;

public class Test {
public static void main(String[] args) {
System.out.println(getItem(new int[]{4,2,3,1}));
}
public static int getItem(int arr[]) {
Arrays.sort(arr);
int sum = 0 ;
for(int i = 1 ; i <= arr.length ; i++) {
sum += i;
}
int b[] = new int[sum];
for(int i = 0,index = 0 ; i < b.length ; index++,i += index) {
for(int j = i ; j < i + index + 1 ; j ++) {
b[j] = arr[index];
}
}
Random random = new Random();

return b[random.nextInt(sum)];
}
}