Question

我想生成10个随机数。但在我向ArrayList添加一个数字之前，我需要检查我的Arraylist是否已经包含一个介于randomNumber - 50和randomNumber + 50之间的数字。

例如，如果随机数为120：
120-50 = 70
120 + 50 = 170

如果ArrayList包含一个介于70和170之间的数字，我将不会将它添加到我的ArrayList并再次运行循环...

我的代码出了什么问题？

package ee.tlu;
import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class Testing {
    public Testing() {
        List < Integer > numbers = new ArrayList < > ();
        Random rand = new Random();
        int number = rand.nextInt(5000);
        int n = 0;
        boolean listis = false;
        numbers.add(number);
        while (n < 10) {
            number = rand.nextInt(5000);
            for (int k = number - 50; k < number + 50; k++) {
                if (numbers.contains(k)) {
                    listis = true;
                    break;
                }
            }
            if (!listis) {
                numbers.add(number);
                n += 1;
            }
        }
        System.out.println(numbers);
    }
    public static void main(String[] args) {
        new Testing();
    }
}

Answer 1

在启动while循环之前声明listis。一旦设置为true，它就永远不会重置。将它移到循环内。

此外，您永远不会检查number + 50，因为您的for循环中<代替<=。

while (n < 10) {
    boolean listis = false;
    number = rand.nextInt(5000);
    for (int k = number - 50; k <= number + 50; k++) {
        if (numbers.contains(k)) {
            listis = true;
            break;
        }
    }
    if (!listis) {
        numbers.add(number);
        n += 1;
    }
}

Answer 2

我不确定它是否是唯一的问题，但您应该在while循环的每次迭代中重置listis标志：

    while (n < 10) {
        listis = false; // added
        number = rand.nextInt(5000);
        for (int k = number - 50; k < number + 50; k++) {
            if (numbers.contains(k)) {
                listis = true;
                break;
            }
        }
        if (!listis) {
            numbers.add(number);
            n += 1;
        }
    }

否则，当您第一次找到不应添加的号码时，您将停止添加任何号码。

Answer 3

我会递归地这样做。我没有测试下面的代码，只是在记事本上的快速模型。但希望这会有所帮助。

public class Testing {

    public List < Integer > numbers = new ArrayList < > ();

    public Testing() {

        Random rand = new Random();
        int number = rand.nextInt(5000);

        // initial number in arraylist
        numbers.add(number);

        // add 9 more numbers to arraylist
        addNumbers(9);

        System.out.println(numbers);
    }

    public void addNumber(int amountLeft){
        int newNumber = rand.nextInt(5000);

        if(isValidNumberToAdd(newNumber))
        {
            numbers.add(newNumber);
        }

        if(amountLeft == 0)
        {
            return;
        }

        addNumber(amountLeft--);
    }

    public boolean isValidNumberToAdd(int newNumber)
    {
        Iterator<int> numbersIterator = numbers.iterator();
        while (numbersIterator.hasNext()) {
            int number = numbersIterator.next();
            if(newNumber > number - 50 && newNumber < number + 50)
            {
                return false;
            }
        }

        return true;
    }

    public static void main(String[] args) {
        new Testing();
    }
}

Answer 4

只需使用Set而不是List。设置保证： Adding new element to the set works only if new element is not already present in the set.

生成一个数字并检查它是否已存在于ArrayList中

4 个答案: