求指定范围里的不重复的N个随机数

　　原本是朋友问了一个题目，怎样把1到25个整形数随机排列，想了想，换个意思就是说如何把25个数随机不重复显示出来，即求1—25中25个随机数的一个数组。最简单的方法即利用双循环，是在每次得到一个随机数后，将该随机数放到结果集数组中去对比，是否存在该数，存在则另外取一个随机数，直到是原本数组中不存在的。

　　上代码：两循环去重

    public static int[] random(int min,int max,int n){　　思想很简单，也容易实现，只需注意一下随机数生成的区间即可
        if(max-min<n || max<min){
            return null;
        }
        int[] result=new int[n];
        Random rand=new Random();
        for(int i=0;i<n;){
            int flag=1;
            int a=rand.nextInt(max-min+1);
            for(int j=0;j<=i;j++){
                if(result[j]==a){
                    flag=0;
                    break;
                }
            }
            if(flag==1){
                result[i++]=a;
            }
        }
        return result;
    }

　　第二种方法，思想是每取一个数，则将该数剔除随机数选择的区间里面。比如有一个数组，用来存放区间数，然后随机生成一个区间数组里的下标，则将该下标对应的数放到结果数组中，然后令该随机数对应的数替换为区间数组的其他的数，这样每次区间选择的范围则变化，选得数就不会重复。

　　举一个例子来说，有一个源数组，source[0......24],存放的是要求的区间随机数区间【1.....25】，然后随机生成一个下标在[0...24]的索引数index，将该索引数对应的数放到结果数组result[0]，这得到第一个数，然后需要把index对应的数给去除，不能直接说剔除这个索引，这是不现实的，我们做到的是把该值给替换掉。因此，我们拟定一个规则，每次索引随机数对应的值替换成result[length]的值，并且替换后，length--，这样就能保证每次源数组中的值都是没有选到的值。具体见代码。

　　

    public static int[] randomfromArray(int min,int max,int n){
        if(max-min<n || max<min){
            return null;
        }
        int[] source=new int[max-min];　　　　
        int[] result=new int[n];
        int length=max-min+1;　　　　　　　　//源数组长度
        for(int i=min;i<min+n;i++){　　　　//得到源数组
            source[i-min]=i;
        }
        Random rd=new Random();
        for(int j=0;j<n;j++){
            int index=rd.nextInt(length--);　　　　//每次随机数索引的选择区域是[0,length）,得到后length--，
            result[j]=source[index];　　　　　　　　
            source[index]=source[length];　　　　　//完成赋值后将index对应的数换掉为length。这样保证每次数更新把最右边的更新到当前被选择的数中。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 //每次都有数被选中
        }
        return result;
    }
　　　　源数组s[0]=0  s[1]=1  s[2]=2  s[3]=3  s[4]=4  s[5]=5，length=6
　　　　我们假设第一次选得是length-1为索引值,即index为5，那么将s[index]赋给r[0],然后length-1，为5，然后s[5]=s[5]，
　　　　s[0]=0 s[1]=1 s[2]=2 s[3]=3 s[4]=4   length=5
　　　　接下来length=5,选择的区间是[0-5),假设index为2,并且length-1，然后r[1]=s[2],然后s[2]=s[length]，即s[2]=s[4];
　　　　s[0]=0 s[1]=1 s[2]=4 s[3]=3  length=4