JAVA 两个简单的抽奖算法
生活随笔
收集整理的這篇文章主要介紹了
JAVA 两个简单的抽奖算法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
不多說了,代碼不多,算法也簡單
方法一:
/*** 獲取中獎號的算法,方法會在每次抽到一個中獎號后,將最后一個號碼填充到此位置,實現不重復抽取.* <p>* 經過多次測試,此方法在大數據時速度略優于{@link #booleans()},小數據時差距可忽略* * @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;}
方法二:
/*** 獲取中獎號的算法,方法設置原始數組的值為boolean型,抽中過將值設為true,實現不重復抽取.* <p>* 經過多次測試,此方法在大數據時速度略差于{@link #deleteLast()},小數據時差距可忽略* * @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
總結
以上是生活随笔為你收集整理的JAVA 两个简单的抽奖算法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android ViewStub的应用
- 下一篇: Android 使用Scroller实现