面试总结之摇号算法

原创 健旺  2018-06-20 23:26  阅读 1,983 次

北京市小汽车摇号,每个人有不同的中签倍率。完成下面的getWinners方法,实现一个摇号算法,返回指定个数量(number)的中签者ID。(请注意中签者有概率因素,倍率高者不一定中,只是概率升至factor倍)。

package com.liujianwang.learning;

public class Person {
    
    private String id;//摇号者ID
    private Integer factor;//中签倍率
    
    public String getId() {
        return id;
    }
    public void setId(String id) {
        this.id = id;
    }
    public Integer getFactor() {
        return factor;
    }
    public void setFactor(Integer factor) {
        this.factor = factor;
    }
}
package com.liujianwang.learning;

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

/**
 * 面试题之摇号算法
 * @author liujianwang
 */
public class ShakingNumber {

    public static void main(String[] args) {
        //定义一个长度为20的Person数组
        Person[] persons = new Person[20];
        //添加假数据
        for (int i = 0; i < 20; i++) {
            Person p = new Person();
            p.setId(String.valueOf(i));
            p.setFactor(i);
            persons[i] = p;
        }
        String[] winners = getWinners(persons, 3);
        System.out.println(Arrays.toString(winners));        
    }
    
    /**
     * 实现一个摇号算法,返回指定个数量(number)的中签者ID。
     * (请注意中签有概率因素,倍率高者不一定中,只是概率升至factor倍)
     * @param persons
     * @param number
     */
    public static String[] getWinners(Person[] persons, int number) {
        //返回[0,20]之间的随机数,不包括20
        Random rand = new Random();
        int i = rand.nextInt(20);
        //中奖人数
        int num = 0;
        String[] winners = new String[number];
        System.out.println("i = " + i);
        //循环摇号总人数
        for (int j = 0; j  < persons.length; j++) {
            //中奖倍率
            int factor = persons[j].getFactor();
            
            if (i < factor) {
                if (num >= number) {
                    break;
                }
                //添加到中奖数组
                winners[num] = persons[j].getId();
                num++;
            }
        }        
        return winners;
    }
}
本文地址:http://www.256it.com/150.html
版权声明:本文为原创文章,版权归 健旺 所有,欢迎分享本文,转载请保留出处!

发表评论


表情