JAVA 两个简单的抽奖算法
生活随笔
收集整理的這篇文章主要介紹了
JAVA 两个简单的抽奖算法
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
不多說(shuō)了,代碼不多,算法也簡(jiǎn)單
方法一:
/*** 獲取中獎(jiǎng)號(hào)的算法,方法會(huì)在每次抽到一個(gè)中獎(jiǎng)號(hào)后,將最后一個(gè)號(hào)碼填充到此位置,實(shí)現(xiàn)不重復(fù)抽取.* <p>* 經(jīng)過(guò)多次測(cè)試,此方法在大數(shù)據(jù)時(shí)速度略優(yōu)于{@link #booleans()},小數(shù)據(jù)時(shí)差距可忽略* * @return*/public int[] deleteLast(){if(prize <= 0) return new int[0];int[] nums = new int[max];for(int i=0; i<max; i++){nums[i] = i+1;}int[] prizes = new int[prize];int zj = 0;for(int i=0; i<prize; i++){zj = (int) (Math.random() * max);prizes[i] = nums[zj];nums[zj] = nums[--max];}return prizes;}
方法二:
/*** 獲取中獎(jiǎng)號(hào)的算法,方法設(shè)置原始數(shù)組的值為boolean型,抽中過(guò)將值設(shè)為true,實(shí)現(xiàn)不重復(fù)抽取.* <p>* 經(jīng)過(guò)多次測(cè)試,此方法在大數(shù)據(jù)時(shí)速度略差于{@link #deleteLast()},小數(shù)據(jù)時(shí)差距可忽略* * @return*/public int[] booleans(){if(prize <= 0) return new int[0];boolean[] nums = new boolean[max];for(int i=0; i<max; i++){nums[i] = false;}int[] prizes = new int[prize];int zjCount = 0;int zj = 0;while(zjCount < prize){zj = (int) (Math.random() * max);if(!nums[zj]){nums[zj] = true;prizes[zjCount++] = zj;}}return prizes;}
借鑒:http://bbs.csdn.net/topics/280080151
總結(jié)
以上是生活随笔為你收集整理的JAVA 两个简单的抽奖算法的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: Android ViewStub的应用
- 下一篇: Android 使用Scroller实现