原本是朋友问了一个题目,怎样把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

  

求指定范围里的不重复的N个随机数的更多相关文章

  1. List<string>里 每个元素重复了多少次

    List<string>里 每个元素重复了多少次 static void Main(string[] args) { List<string> list = new List& ...

  2. R语言两种方式求指定日期所在月的天数

                 R语言两种方式求指定日期所在月的天数 days_monthday<-function(date){ m<-format(date,format="%m& ...

  3. php判断检测一个数组里有没有重复的值

    php判断检测一个数组里有没有重复的值 php里有一个处理数组重复值得函数array_unique,我们的思路就是用这个函数来实现的. if (count($array) != count(array ...

  4. 2017乌鲁木齐区域赛K(容斥原理【求指定区间内与n互素的数的个数】)

    #include<bits/stdc++.h>using namespace std;const long long mod = 998244353;typedef const long ...

  5. C#生成指定范围内的不重复随机数

    C#生成指定范围内的不重复随机数 // Number随机数个数 // minNum随机数下限 // maxNum随机数上限 public int[] GetRandomArray(int Number ...

  6. js 字符串分割成字符串数组 遍历数组插入指定DOM里 原生JS效果

    使用的TP3.2 JS字符串分割成字符串数组 var images='{$content.pictureurl} ' ;结构是这样 attachment/picture/uploadify/20141 ...

  7. poj 1743 二分答案+后缀数组 求不重叠的最长重复子串

    题意:给出一串序列,求最长的theme长度 (theme:完全重叠的子序列,如1 2 3和1 2 3  or  子序列中每个元素对应的差相等,如1 2 3和7 8 9) 要是没有差相等这个条件那就好办 ...

  8. Android应用开发基础篇(15)-----URL(获取指定网址里的图片)

    链接地址:http://www.cnblogs.com/lknlfy/archive/2012/03/10/2389190.html 一.概述 URL,说白了就是一个网络地址(网址),通常一个网址里包 ...

  9. LeetCode 80. Remove Duplicates from Sorted Array II (从有序序列里移除重复项之二)

    Follow up for "Remove Duplicates":What if duplicates are allowed at most twice? For exampl ...

随机推荐

  1. 使用JavaScript重定向URL参数

    本人从网上查找(如有雷同,不胜荣幸.),并进行了修改,简单粗暴,实现使用JavaScript重置url参数 1.字符拼接形式 function setUri(para, val) { var strN ...

  2. Docker 第三篇--构建Image

    什么是 docker Image 和container? 我们先来看看官网是怎么说的. Docker Engine provides the core Docker technology that e ...

  3. 170116、centos6.4下nginx和ftp搭建图片服务器

    一.需要的组件 图片服务器两个服务: Nginx(图片访问): 1.http服务:可以使用nginx做静态资源服务器.也可以使用apache.推荐使用nginx,效率更高. 2.反向代理 实现 负载均 ...

  4. nginx https 配置

    1.创建证书并下载(下载完成后有两个文件) *.pem *.key 2.将两个文件放在linux 某个目录下 3.配置nginx的conf配置文件 server{ # https 端口默认不是80,是 ...

  5. Reprint: Serialization

    Having just recently ran into some major serialization issues I’m going to list some of the errors a ...

  6. The APR based Apache Tomcat Native library tomcat启动错误

    The APR based Apache Tomcat Native library which allows optimal performance in production environmen ...

  7. CodeForces 659F Polycarp and Hay

    并查集,$dfs$. 从大的数字往里加,每加一个数字合并一下连通块,判断连通块内数字个数是否够,以及k能不能被当前加入的数字整除.然后$dfs$一下构造答案. #pragma comment(link ...

  8. 简单的python协同过滤程序

    博主是自然语言处理方向的,不是推荐系统领域的,这个程序完全是为了应付大数据分析与计算的课程作业所写的一个小程序,先上程序,一共55行.不在意细节的话,55行的程序已经表现出了协同过滤的特性了.就是对每 ...

  9. java 随机生成11位 组合

    public static String generate8RateUuid() {          String[] chars = new String[] { "a", & ...

  10. python 数据清洗之数据合并、转换、过滤、排序

    前面我们用pandas做了一些基本的操作,接下来进一步了解数据的操作, 数据清洗一直是数据分析中极为重要的一个环节. 数据合并 在pandas中可以通过merge对数据进行合并操作. import n ...