[已解决]随机不重复问题

张_涛

本帖最后由翁发达于 2012-9-3 13:24 编辑

我想得到52个0到52之间的随机整数,不重复的
请问为什么我下面这个代码实现不了?哪里错了?
有什么更好的办法吗?

import java.util.*;
class Ran
{
public static boolean biJiao(int[] arr,int a)
{
  boolean b = true;
  for (int y=0; y<arr.length;y++ )
  {
if (arr[y]==a)
{
b=false;
break;
}
  }
  return b;
}
public static void main(String[] args)
{

  int [] arr1 =new int[52];
  Random ran = new Random();
  for (int x=0;x<arr1.length;)
  {
int a =ran.nextInt(52);
boolean b =biJiao(arr1,a);
if (b)
{
arr1[x]=a;
x++;
}
  }
}
}

袁艳超 · 袁艳超

Random的nextInt(int n)方法,返回一个0-n的随机数,不包括n,
那么用nextInt(52)只能产生一个0-51(包括51)的随机数,
理论上你要产生52个这个区间的不重复的随机数是没问题的,那就必须肯定是0-51,卡的死死的,
可是你要把产生的随机数放到一个new Int[52] 数组中就有问题了,当你创建数组是,默认值是52个0;
所以你要把0-51经验证是否重复后,放进数组中,0是放不进去的,所以会产生死循环
你可以nextInt(53)试试,再打印出数组中的结果看看,里面一定不会有0

至于更好的方法嘛,如果你学到集合后,就会知道Set集合的特点就是不允许重复的数据,
用Set存储产生的随机数,就不用验证是否重复啦,只要Set的size是52了,break就行了

代码如下:
import java.util.*;
import java.util.*;

//1.产生52个0-52之间的随机数,不能重复!
public class RandomNumber{

      public static void main(String[] args) {
            Set<Integer> set = new HashSet<Integer>();
            while (true) {
                     if (set.size() == 52) {
                              break;
                     }
                     int num = new Random().nextInt(52);

                     set.add(num);

            }

            Iterator<Integer> it = set.iterator();
            while (it.hasNext()) {
                     System.out.print(it.next() + "  ");
            }
      }
}

杨卫腾 · 杨卫腾

楼上的方法可行，运用集合的方法就是挺叼！可以大大提高效率，可以简化代码！

class RandomTest
{
public static void main(String[] args)
{
Set<Integer> set = new HashSet<Integer>();
Random ran = new Random();
while(set.size()<52)
{
int num = ran.nextInt(52);
set.add(num);
}
for(Iterator<Integer> it = set.iterator(); it.hasNext(); )
{
System.out.print(it.next()+",");
}
//打印集合
System.out.println(set);
}
}

复制代码

Tesla时光 · Tesla时光

袁艳超发表于 2012-9-2 16:51
Random的nextInt(int n)方法,返回一个0-n的随机数,不包括n,
那么用nextInt(52)只能产生一个0-51(包括51)的 ...

我改成int a =ran.nextInt(53);不行,改成int a =ran.nextInt(52)+1;还不行,我就是想知道,我那代码错在哪里?为什么会卡死?我目的是想得到0~51之前不重复的数,也就是每个数都要有

AngieFans85 · AngieFans85

import java.util.Arrays;
import java.util.Random;
public class Ran {
public static boolean biJiao(int[] arr, int a) {
boolean b = true;
for (int y = 0; y < arr.length; y++) {
if (arr[y] == a) {
b = false;
break;
}
}
return b;
}
public static void main(String[] args) {
// int型数组初始化后,每个元素的值都是0.
int[] arr1 = new int[52];
// 你要想把0放进数组中去,又想将0-51每个数都放进数组中,你就要先将数组中的所有的值都不要
// 设置成为0-51的值,这样才可以.我设置成66,你可以随便设置一个不是0-51的数就是了.
Arrays.fill(arr1, 66);
// 这些代码我就不注释了,就是用你写好的代码.
Random ran = new Random();
for (int x = 0; x < arr1.length;) {
int a = ran.nextInt(52);
boolean b = biJiao(arr1, a);
if (b) {
arr1[x] = a;
x++;
}
}
// 用Arrays类打印数组要比自己遍历数组方便一些
System.out.println(Arrays.toString(arr1));
}
}

复制代码

寇龙飞 · 寇龙飞

本帖最后由寇龙飞于 2012-9-3 11:09 编辑

两个问题：（首先，得确认，暂定为52个0（包括）到52（不包括）之间的随机数）

1、你的判断包含函数有问题，如果包含，没有返回false。附送我的判断函数contains
受楼下提醒，我检查代码发现楼主写的biJiao函数确实没错，如果包含可以返回fale。

public static boolean contains(int[] arr, int a) {
for (int y = 0; y < arr.length; y++) {
if (arr[y] == a)
return false;
}
return true;
}
public static boolean biJiao(int[] arr, int a) {
boolean b = true;
for (int y = 0; y < arr.length; y++) {
if (arr[y] == a) {
b = false;
break;
}
}
return b;
}

复制代码

2、0的问题。那就只有0的处理的问题

int[] arr1 = new int[52];

复制代码

数组元素默认初始化为0，而生成的随机数有需要的0，要判断数组中是否包含是个问题，我数组元素初始化为-1；

int[] arr1 = new int[52];
/* 元素初始化为-1 */
init(arr1);

复制代码

public static void init(int[] arr) {
for (int i = 0; i < arr.length; i++) {
arr[i] = -1;
}
}

复制代码

再贴一个我的完整代码与打印结果，先贴结果（后补的）：

数组元素默认值:
0
0
（五十个0，不全贴了贴了。）
52个0（包括）到52（不包括）之间的随机整数
49
26
45
3
27
39
8
18
46
0
11
7
36
50
15
6
35
4
5
24
47
40
43
2
38
33
42
44
19
20
51
32
9
48
16
37
23
25
21
14
41
12
30
22
29
31
28
17
13
34
10
1

复制代码

再贴完整代码：

package com.itheima.test;
import java.util.Random;
public class Ran {
public static void init(int[] arr) {
for (int i = 0; i < arr.length; i++) {
arr[i] = -1;
}
}
public static boolean contains(int[] arr, int a) {
for (int y = 0; y < arr.length; y++) {
if (arr[y] == a)
return false;
}
return true;
}
public static void println(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
public static void println(String str) {
System.out.println(str);
}
public static void main(String[] args) {
int[] arr = new int[52];
/* 测试数组元素默认值 */
println("数组元素默认值:");
println(arr);
/* 元素初始化为-1 */
init(arr);
/* 以下代码块最好也封装为函数，此处为了楼主比对，暂时保留。 */
Random ran = new Random();
for (int x = 0; x < arr.length;) {
int a = ran.nextInt(52);
boolean b = contains(arr, a);
if (b) {
arr[x] = a;
x++;
}
}
/* 测试结果（52个0（包括）到52（不包括）之间的随机整数）： */
println("52个0（包括）到52（不包括）之间的随机整数");
println(arr);
}
}

复制代码

AngieFans85 · AngieFans85

寇龙飞发表于 2012-9-3 08:29
两个问题：（首先，得确认，暂定为52个0（包括）到52（不包括）之间的随机数）

1、你的判断包含函数有问题 ...

1、你的判断包含函数有问题，如果包含，没有返回false。附送我的判断函数contains

其实他的判断包含函数一定问题也没有,他也是包含返回false,不包含返回true.

寇龙飞 · 寇龙飞

马镱洵发表于 2012-9-3 08:37
1、你的判断包含函数有问题，如果包含，没有返回false。附送我的判断函数contains

其实他的判断包含函数 ...

他写的是：

b = false;
break;

复制代码

不是

b = false;
return b;

复制代码

他写的对吗？愿闻其详？

AngieFans85 · AngieFans85

寇龙飞发表于 2012-9-3 10:02
他写的是：不是他写的对吗？愿闻其详？

当然对:

public static boolean biJiao(int[] arr, int a) {
boolean b = true;
for (int y = 0; y < arr.length; y++) {
if (arr[y] == a) {
b = false;
break;
}
}
return b;
}

复制代码

如果在数组中找到重复的元素,在break前先将b设置为false,然后跳出整个循环,最后返回false.这很合逻辑啊,找到重复的,返回false啊,他没有错啊.没有找到,b的值就恒为true,你不要忘了,他一开始就将b设置为true的.

AngieFans85 · AngieFans85

寇龙飞发表于 2012-9-3 10:02
他写的是：不是他写的对吗？愿闻其详？

他只不过是在方法中用了一个boolean型变量来作记录用,而你是不定义变量,直接就return值.两者在逻辑上没有任何区别,都一样的效果,但是你的代码不用在栈内存中开辟一个boolean型变量所要占的空间,而他的代码需要在栈内存中开辟一个boolean型变量所要占的空间,所以你的代码要更优化一点.

AngieFans85 · AngieFans85

寇龙飞发表于 2012-9-3 10:02
他写的是：不是他写的对吗？愿闻其详？

我想回答你,在实际代码中,很多都这样写.从阅读性的角度来看,他的代码的阅读性一点也不差,和你的代码没有区别.
阅读性只和注释和代码的排版有关,跟其他的没有关系.

寇龙飞 · 寇龙飞

马镱洵发表于 2012-9-3 10:28
我想回答你,在实际代码中,很多都这样写.从阅读性的角度来看,他的代码的阅读性一点也不差,和你的代码没有 ...

有道理。

帐号		自动登录	找回密码
密码			加入黑马

[已解决]随机不重复问题

评分

11 个回复

评分

评分

评分

评分

点评

点评

浏览过的版块

黑马骑士勋章