高效产生一组不重复的随机数(受编程珠矶启示）java实现

高效产生一组不重复的随机数这个需求应该是很常见的吧，需要从 0 到 n 之间选 k 个不重复的数组成一个序列。算法复杂度O(n),受编程珠矶启示，我用java写了该算法的实现，由于时间比较紧，其他的以后补充吧，直接上算法和效果：

import java.util.Scanner;

//随机生成n个不重复随机数，算法复杂度O(n) 受编程珠矶启示
public class Test2 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		//输入产生随机数的个数n
		System.out.println("输入产生随机数的个数n:");
		int n = sc.nextInt();
		//初始化一个数组
		int[] arr = new int[n];
		for(int i=0;i<arr.length;i++){
			arr[i]=i;
		}
		
		//交换数组中的两个元素值
		for(int i=0;i<arr.length;i++){
			swap(arr,i,randInt(i,arr.length-1));
		}
		
		//输出随机后的数组值
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
			if((i+1)%10==0)
				System.out.println();
		}
		
	}

	//randInt()函数的实现
	private static int randInt(int x,int y){
		//return (int)(Math.random()*100%(y-x+1)+x);//这个算法还是不好
		return (int)(Math.random()*(y-x+1)+x);
	}
	
	//实现swap()方法
	private static void swap(int[] arr,int x,int y){
		int temp ;
		temp = arr[x];
		arr[x] = arr[y];
		arr[y] = temp;
	}
}

运行结果：

我们有时候需要进行一些数据的测试，苦于没有这些数据，我的初衷也是如此，我也折腾了很久，发现目前这种方法的效率是最高的，贴出来同有需要的朋友分享一下，有不妥之处还望各位网友朋友不吝赐教。