Ajax

[java]  view plain copy

1. /** 
2.      * 随机指定范围内N个不重复的数 
3.      * 最简单最基本的方法 
4.      * @param min 指定范围最小值 
5.      * @param max 指定范围最大值 
6.      * @param n 随机数个数 
7.      */  
8.     public static int[] randomCommon(int min, int max, int n){  
9.         if (n > (max - min + 1) || max < min) {  
10.             return null;  
11.         }  
12.         int[] result = new int[n];  
13.         int count = 0;  
14.         while(count < n) {  
15.             int num = (int) (Math.random() * (max - min)) + min;  
16.             boolean flag = true;  
17.             for (int j = 0; j < n; j++) {  
18.                 if(num == result[j]){  
19.                     flag = false;  
20.                     break;  
21.                 }  
22.             }  
23.             if(flag){  
24.                 result[count] = num;  
25.                 count++;  
26.             }  
27.         }  
28.         return result;  
29.     }  
30.   
31.     /** 
32.      * 随机指定范围内N个不重复的数 
33.      * 利用HashSet的特征，只能存放不同的值 
34.      * @param min 指定范围最小值 
35.      * @param max 指定范围最大值 
36.      * @param n 随机数个数 
37.      * @param HashSet<Integer> set 随机数结果集 
38.      */  
39.     public static void randomSet(int min, int max, int n, HashSet<Integer> set) {  
40.         if (n > (max - min + 1) || max < min) {  
41.             return;  
42.         }  
43.         for (int i = 0; i < n; i++) {  
44.             // 调用Math.random()方法  
45.             int num = (int) (Math.random() * (max - min)) + min;  
46.             set.add(num);// 将不同的数存入HashSet中  
47.         }  
48.         int setSize = set.size();  
49.         // 如果存入的数小于指定生成的个数，则调用递归再生成剩余个数的随机数，如此循环，直到达到指定大小  
50.         if (setSize < n) {  
51.             randomSet(min, max, n - setSize, set);// 递归  
52.         }  
53.     }  
54.   
55.     /** 
56.      * 随机指定范围内N个不重复的数 
57.      * 在初始化的无重复待选数组中随机产生一个数放入结果中， 
58.      * 将待选数组被随机到的数，用待选数组(len-1)下标对应的数替换 
59.      * 然后从len-2里随机产生下一个随机数，如此类推 
60.      * @param max  指定范围最大值 
61.      * @param min  指定范围最小值 
62.      * @param n  随机数个数 
63.      * @return int[] 随机数结果集 
64.      */  
65.     public static int[] randomArray(int min,int max,int n){  
66.         int len = max-min+1;  
67.   
68.         if(max < min || n > len){  
69.             return null;  
70.         }  
71.   
72.         //初始化给定范围的待选数组  
73.         int[] source = new int[len];  
74.         for (int i = min; i < min+len; i++){  
75.             source[i-min] = i;  
76.         }  
77.   
78.         int[] result = new int[n];  
79.         Random rd = new Random();  
80.         int index = 0;  
81.         for (int i = 0; i < result.length; i++) {  
82.             //待选数组0到(len-2)随机一个下标  
83.             index = Math.abs(rd.nextInt() % len--);  
84.             //将随机到的数放入结果集  
85.             result[i] = source[index];  
86.             //将待选数组中被随机到的数，用待选数组(len-1)下标对应的数替换  
87.             source[index] = source[len];  
88.         }  
89.         return result;  
90.     }  
91.   
92.     /** 
93.      * 在一组不连续的数组中随机生成n个随机数 
94.      * @param data  数组 
95.      * @param n   随机数个数 
96.      * @return  int[] 随机数结果集 
97.      */  
98.     public static int[] randomNoRepeat(int[] data1,int n){  
99.         int[] result = new int[n];  
100.           
101.         Random r = new Random();  
102.         int irdm = 0;  
103.         for(int i = 0; i < n; i ++) {  
104.             irdm = r.nextInt(11 - i);  
105.               
106.             //[3, 5, 6, 8, 9, 15, 18, 24, 27, 30, 32]  
107.             result[i] = data1[irdm];  
108.               
109.             if(i == (n-1)){  
110.                 break;  
111.             }  
112.             for(int j = irdm; j < 11 - i - 1; j ++) {  
113.                 data1[j] = data1[j + 1];  
114.             }  
115.         }  
116.   
117.         return result;  
118.     }  
119.   
120.     public static void main(String[] args) {  
121.         int[] reult1 = randomCommon(0,10,3);  
122.         System.out.println("方式1：");  
123.         for (int i : reult1) {  
124.             System.out.print(i + ",");  
125.         }  
126.   
127.         System.out.println();  
128.         System.out.println("方式2：");  
129.         int[] reult2 = randomArray(0,10,3);  
130.         for (int i : reult2) {  
131.             System.out.print(i + ",");  
132.         }  
133.   
134.         System.out.println();  
135.         System.out.println("方式3：");  
136.         HashSet<Integer> set = new HashSet<Integer>();  
137.         randomSet(0,10,3,set);  
138.         for (int j : set) {  
139.             System.out.print(j + ",");  
140.         }  
141.   
142.         System.out.println();  
143.         System.out.println("方式4：");  
144.         int[] data1 = {3, 5, 6, 8, 9, 15, 18, 24, 27, 30, 32};  
145.         int[] reult3 = randomNoRepeat(data1,3);  
146.         for (int i : reult3) {  
147.             System.out.print(i + ",");  
148.         }  
149.   
150.     }