java數組隨機數不能重復如何解決

142次閱讀

共計 1428 個字符，預計需要花費 4 分鐘才能閱讀完成。

要解決 Java 數組隨機數不能重復的問題，可以使用以下方法：

使用 java.util.Random 類生成隨機數，并將生成的隨機數存入 Set 集合中。由于 Set 集合不允許重復元素，因此可以保證生成的隨機數不重復。然后，將 Set 集合轉換為數組。

import java.util.HashSet;
import java.util.Random;
import java.util.Set;

public class RandomArray {public static void main(String[] args) {int[] array = generateRandomArray(10, 1, 100);
        for (int num : array) {System.out.println(num);
        }
    }

    public static int[] generateRandomArray(int length, int min, int max) {if (length > (max - min + 1)) {throw new IllegalArgumentException(" 生成不了指定范圍內的不重復隨機數！");
        }
        
        Random random = new Random();
        Set<Integer> set = new HashSet<>();
        
        while (set.size() < length) {int randomNum = random.nextInt(max - min + 1) + min;
            set.add(randomNum);
        }
        
        int[] array = new int[length];
        int index = 0;
        for (int num : set) {array[index++] = num;
        }
        
        return array;
    }
}

另一種方法是使用 Fisher-Yates 算法，該算法通過交換數組元素的位置來生成不重復的隨機數。

import java.util.Random;

public class RandomArray {public static void main(String[] args) {int[] array = generateRandomArray(10, 1, 100);
        for (int num : array) {System.out.println(num);
        }
    }

    public static int[] generateRandomArray(int length, int min, int max) {if (length > (max - min + 1)) {throw new IllegalArgumentException(" 生成不了指定范圍內的不重復隨機數！");
        }
        
        int[] array = new int[length];
        Random random = new Random();
        
        for (int i = 0; i < length; i++) {int randomIndex = random.nextInt(max - min + 1 - i) + i;
            array[i] = randomIndex;
            
            int temp = array[i];
            array[i] = array[randomIndex];
            array[randomIndex] = temp;
        }
        
        for (int i = 0; i < length; i++) {array[i] = array[i] + min;
        }
        
        return array;
    }
}