2

我有一个生成随机数的函数“generateRan”。此功能无法更改。

int generateRan() {
    Random num = new Random();
    return (1 + num.nextInt(100));
}

我必须编写以下代码：

  1. 随机打印数字 1-20。
  2. 随机打印数字 1-200。

每个号码只能打印一次。

该功能可以使用任意次数。但它有点重，所以我想让代码更加优化。

这是我编码的内容：

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Test {

    public static void main(String[] args) {
        List<String> list = new ArrayList();
        Test t = new Test();
        iniList(list, 20);

        for (Integer i = ((t.generateRan()) % 20); list.size() > 0; i = 1+((t
                .generateRan()) % 20)) {
            if (list.contains(i.toString())) {
                list.remove(i.toString());
                System.out.println(i);
            }
        }

        System.out.println("********");

        iniList(list, 200);


        for (Integer i = ((t.generateRan()%2)*100 + t.generateRan()) ; list.size() > 0; i = ((t.generateRan()%2)*100 + t.generateRan())) {
            if (list.contains(i.toString())) {
                list.remove(i.toString());
                System.out.println(i);
            }
        }

    }

    private static void iniList(List list, int i) {
        for (Integer k = 1; k <= i; k++) {
            list.add(k.toString());
        }
    }

    int generateRan() {
        Random num = new Random();
        return (1 + num.nextInt(100));
    }

}

目前 1-200 的代码不正确。

4

3 回答 3

6

每个数字只能打印一次

然后你需要做的就是创建List<Integer>整个范围的 a ，然后调用Collections.shuffle.

private static void displayNumbers(int minInclusive, int maxInclusive) {
    List<Integer> list = new ArrayList<Integer>();
    for (int i = minInclusive; i <= maxInclusive; i++) {
        list.add(i);
    }
    Collections.shuffle(list);
    for (int value : list) {
        System.out.println(value);
    }
}

就我个人而言，我通常会使用minInclusive, maxExclusiveor的参数minInclusive, count，但对于您的情况，这种方式看起来可能更具可读性。

于 2012-06-04T08:01:55.940 回答
1

假设您必须使用您的 generateRan() 函数，否则按照指示使用 Collections.shuffle。

public static void main(String[] args) {
    List<Integer> list = new ArrayList();
    initList(list, 200);

    while (list.size() > 0) {
        int index = generateRan() % list.size();
        System.out.println(list.remove(index));
    }
}

public static void initList(List<Integer> s, int size) {
    for (int i = 1; i <= size; i ++)
        s.add(i);
}

public static int generateRan() {
    Random num = new Random();
    return (1 + num.nextInt(100));
}

您将要打印的所有 int 添加到列表中，然后仅使用 random 选择要打印的其中一个。您的函数被调用 n 次。

于 2012-06-04T08:16:16.510 回答
0

我建议使用 Set 而不是 List，因为它可以更快地搜索重复项

Set<Integer> set = new HashSet<Integer>();
for(int i = 0; i < 20;) {
    Integer r = generateRan();
    if(set.add(r)) {
        System.out.println(r);
        ++i;
    }
}
于 2012-06-04T08:07:36.920 回答