数据结构与算法 - 对数器

  在数据结构与算法的学习过程中，编写的算法需要大量的数据来验证，这就需要我们按需构造验证数据，这个时候我们就需要对数器了。

  对数器：用于生成指定数量的随机数据，便于算法编写后的验证

生成随机数组：

 public static int[] generateRandomArray(int maxSize, int maxValue) {
        int[] randomArr = new int[maxSize];
        for (int i = 0; i < maxSize; i++) {
            randomArr[i] = (int) (Math.random() * (maxValue + 1));
        }
        return randomArr;
    }

生成随机数组（含负数）：

public static int[] generateRandomArrayV2(int maxSize, int maxValue) {
        int[] randomArr = new int[maxSize];
        for (int i = 0; i < maxSize; i++) {
            randomArr[i] = (int) (Math.random() * (maxValue + 1)) - (int) (Math.random() * (maxValue + 1));
        }
        return randomArr;
    }

当然在算法的验证过程中，我们还可以基于题目要求的数据格式来构造验证数据，其大致的思想都是一致。