一种不使用set集合或bool标志位或contains方法的无重算法实现【JAVA】版。。。

1. package com.itheima.test;
   
2. 
   
3. import java.util.LinkedList;
   
4. import java.util.List;
   
5. import java.util.Random;
   
6. 
   
7. public class 不重复随机数 {
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 List<Integer> list = doNotRepeat(10, 70, 15);
    
11.                 for (Integer integer : list) {
    
12.                         System.out.println(integer);
    
13.                 }
    
14.         }
    
15. 
    
16.         public static List<Integer> doNotRepeat(Integer from, Integer to, Integer choose) {
    
17.                 Integer listSize = to - from + 1;
    
18.                 List<Integer> list = new LinkedList<Integer>();
    
19.                 for (int i = from; i <= to; i++) {
    
20.                         list.add(i);
    
21.                 }
    
22.                 Random random = new Random();
    
23.                 for (int i = 0; i < choose; i++) {
    
24.                         list.add(list.remove(random.nextInt(listSize - i)));
    
25.                 }
    
26.                 return list.subList(listSize - choose, listSize);
    
27.         }
    
28. }
    

复制代码

一种不使用set集合或bool标志位或contains方法的无重算法实现【JAVA】版。。。

1. package com.itheima.test;
   
2. 
   
3. import java.util.LinkedList;
   
4. import java.util.List;
   
5. import java.util.Random;
   
6. 
   
7. public class 不重复随机数 {
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 List<Integer> list = doNotRepeat(10, 70, 15);
    
11.                 for (Integer integer : list) {
    
12.                         System.out.println(integer);
    
13.                 }
    
14.         }
    
15. 
    
16.         public static List<Integer> doNotRepeat(Integer from, Integer to, Integer choose) {
    
17.                 Integer listSize = to - from + 1;
    
18.                 List<Integer> list = new LinkedList<Integer>();
    
19.                 for (int i = from; i <= to; i++) {
    
20.                         list.add(i);
    
21.                 }
    
22.                 Random random = new Random();
    
23.                 for (int i = 0; i < choose; i++) {
    
24.                         list.add(list.remove(random.nextInt(listSize - i)));
    
25.                 }
    
26.                 return list.subList(listSize - choose, listSize);
    
27.         }
    
28. }
    

复制代码