求哪位大大帮忙看看，数组去重问题。

[TomRiddlel]

这里有个自己无聊用Java写的双色球生成器。
本来运行正常的。
后来发现生成的号码中有重复的数字。就加入了check(int[] i)方法。
该方法本来想要实现的功能是，冒泡法检查数组中是否有重复的元素，若有则重新生成。
但是加入之后整个程序就无限执行了。
我想知道为什么会这样，以及怎样改进代码以达到本来的目的。
不胜感激。

完整源码如下

import java.math.*;
import java.util.Scanner;

public class LotteryGenerator {
    static int randomInt(int x){
        int ret;
        do{
            double getran = (10000*Math.random());
            ret = (int)getran;
        }while(ret>x || ret==0);
        return ret;
    }
    static void run(int[] x,int[] y){
        int i;
        for(i=0;i<x.length;i++){
            x[i] = randomInt(33);
        }
        y[0] = randomInt(16);
    }
    static void print(int[] x,int[] y,int z){
        int length;
        System.out.println("模拟开奖结果 " + z);
        System.out.print("红球是：");
        for(length=0;length<x.length;length++){
            System.out.print(x[length] + " ");
        }
        System.out.println();
        System.out.print("蓝球是：");
        System.out.println(y[0]);
        System.out.println("=====================");
    }
    static boolean check(int[] x){
        boolean isIlleg = false;
        int i=0,j=0;
        for(i=0;i<x.length;i++){
            for(j=0;j<x.length;j++){
                if(x[i] == x[j]){
                    isIlleg = true;
                }
            }
        }
        return isIlleg;
    }
    static int input(){
        Scanner s = new Scanner(System.in);
        int i=0;
        System.out.print("请输入开奖注数：");
        i = s.nextInt();
        System.out.println("=====================");
        return i;
    }
    public static void main(String[] args) {
        int[] general = new int[6];
        int[] special = new int[1];
        int i = input();
        for(int c=0;c<i;c++){
            do{
                run(general,special);
            }while(check(general));
            java.util.Arrays.sort(general);
            print(general,special,(c+1));
        }
    }
}

[xiars123]

死循环那个很好解决，两个数只需要比较一次就够了；
java提供了专门的Random类满足lz的需求

static int randomInt(int x) {
		Random r = new Random();
		return r.nextInt(x) + 1;//此方法返回0<=且<x之间的整数
	}

static boolean check(int[] x) {
		boolean isIlleg = false;
		int i = 0, j = 0;
		for (i = 0; i < x.length; i++) {
			for (j = i + 1; j < x.length; j++) {
				if (x[i] == x[j]) {
					isIlleg = true;
				}
			}
		}
		return isIlleg;
	}

[bree06]

将int[]改为Set，省掉所有的循环和判断。

[nmyangym]

  static boolean check(int[] x){
        boolean isIlleg = false;
        int i=0,j=0;
        for(i=0;i<x.length;i++){
            for(j=0;j<x.length;j++){
                if(x[i] == x[j]){
                    isIlleg = true;
                }
            }
        }
        return isIlleg;
    }

这段代码逻辑与问题。
改一下：

    static boolean check(int[] x){
        boolean isIlleg = false;
        int i=0,j=0;
        for(i=0;i<x.length-1;i++){	//循环数组长-1。
	   if(isIlleg){			//有重复，中断。
		break;
	    }
            for(j=i+1;j<x.length;j++){	//从上层循环的下一个数开始。
                if(x[i] == x[j]){
                    isIlleg = true;
		    break;		//检测有重复，中断内层循环。
                }
            }

        }
        return isIlleg;
    }

[TomRiddlel]

[Quote=引用 9 楼 的回复:]
4楼已经给出正解，还有两个问题
1.楼主用的太多的循环，有的不必要如：
static int randomInt(int x){
int ret;
do{
double getran = (10000*Math.random());
ret = (int)getran;
}while(ret>x || ret==0);
return ret;
}
……
[/Quote]
蓝球和红球可以是相同的。
另外那个余数的算法看不是很明白，还请多多指教。

[TomRiddlel]

[Quote=引用 13 楼 的回复:]
将int[]改为Set，省掉所有的循环和判断。
[/Quote]
恕小弟才学疏浅，对Java的Set暂时没有深入过。。

[TomRiddlel]

[Quote=引用 12 楼 的回复:]
死循环那个很好解决，两个数只需要比较一次就够了；
java提供了专门的Random类满足lz的需求

Java code
static int randomInt(int x) {
Random r = new Random();
return r.nextInt(x) + 1;//此方法返回0<=且<x之间的整数
}

static bo……
[/Quote]

Random r = new Random();
这句貌似会报错。。。
不知Random类是那个包里的，Math么？

[nmyangym]

Random 是一个专门的类。

[2399]

生成一个记录一个，再生成的时候比较一下，你这种发现重复了，又重新生成所有的不太好

[冰思雨]

check方法里面有个明显的bug。

双层循环，遍历同一个数组，下角标(i和j)会存在相同的时候，这个时候，进入if语句，返回true。

也就是说，楼主的check方法，怎么调用，都会返回true，造成主调函数中while循环变成了死循环，程序无法正常退出。

正确的逻辑，应该是在check方法体里面，双层循环中的if条件中，排除i和j相等的情况。
比如：if(x[i] == x[j] && i!=j){...}

[NullPointerEx]

check 方法的问题，楼主再研究一下冒泡排序吧。冒泡排序可不是这么写的。

[JavaNet的牛肉粉丝]

i循环过的j就不用再比对了。

[冰思雨]

当然，很明显，双层循环中，我们会发现，这种比较，存在重复比较的情况。
举个例子，如果数组有5个数字，当i=1,j=3时的比较情况，与i=3,j=1时的相同。
所以，除了4楼的更改方案，还有一个方案也是可行的。

不用更改if条件，只要更改内层循环的初试值即可。
使得内存循环的初始值，总是比外层初始值大1，这样，可以避免重复比较的情况发生。
也就是楼主所谓的"冒泡检查"吧。

例如:
for(i=0;i<x.length;i++){
for(j=i+1;j<x.length;j++){
if(x[i] == x[j]){
isIlleg = true;
}
}
}

[冰思雨]

最后，生成随机数，可以参考Random类，没必要搞个那么复杂的方法。

[jist12321]

4楼已经给出正解，还有两个问题
1.楼主用的太多的循环，有的不必要如：
static int randomInt(int x){
int ret;
do{
double getran = (10000*Math.random());
ret = (int)getran;
}while(ret>x || ret==0);
return ret;
}
可改成：
static int randomInt(int x){
double getran = (10000*Math.random());
return (int)getran%(x-1)+1;
}
2. 蓝色球是可以跟红球相同么？好像不行吧，楼主也没有进行判断。

[jist12321]

还有，最好用7楼兄弟的冒泡算法，效率啊效率

[山止川行84]

给分吧
//import java.math.*;
import java.util.Scanner;

public class LotteryGenerator {
static int randomInt(int x) {
int ret;
do {
double getran = (10000 * Math.random());
ret = (int) getran;
} while (ret > x || ret == 0);
return ret;
}

static void run(int[] x, int[] y) {
int i;
for (i = 0; i < x.length; i++) {
x[i] = randomInt(33);
}
y[0] = randomInt(16);
}

static void print(int[] x, int[] y, int z) {
int length;
System.out.println("模拟开奖结果 " + z);
System.out.print("红球是：");
for (length = 0; length < x.length; length++) {
System.out.print(x[length] + " ");
}
System.out.println();
System.out.print("蓝球是：");
System.out.println(y[0]);
System.out.println("=====================");
}

static boolean check(int[] x) {
boolean isIlleg = false;
int i = 0, j = 0;
for (i = 0; i < x.length; i++) {
for (j = 0; j < x.length; j++) {
if(j==i){
continue;
}
if (x[i] == x[j]) {
isIlleg = true;
}
}
}
return isIlleg;
}

static int input() {
Scanner s = new Scanner(System.in);
int i = 0;
System.out.print("请输入开奖注数：");
i = s.nextInt();
System.out.println("=====================");
return i;
}

public static void main(String[] args) {
int[] general = new int[6];
int[] special = new int[1];
int i = input();
for (int c = 0; c < i; c++) {
do {
run(general, special);
} while (check(general));
// run(general, special);
java.util.Arrays.sort(general);
print(general, special, (c + 1));
}
}
}

[TomRiddlel]

如果把main()方法里的

do{
                run(general,special);
            }while(check(general));

改成

run(general,special);

程序就正常执行。只是没有去重功能了，输出的彩票一定几率会出现重复数字。

大大们可以尽量按着原来的源码修改么？小弟新人，改动太大会看不懂……请见谅。

[aimsgmiss]

看来哈！check()里面有很大的问题！x[i]==x[j]很矛盾肯定一直是true 所以是死循环