项目实践中的一些小算法

if(max(A.start, B.start) <= min(A.end, B.end)){
    return "区间存在重叠交叉！";
}

/**
 * 从 [min, max] 获取 n 个不重复随机数.
 *
 * @param min  范围 min
 * @param max  范围 max
 * @param n    个数 n
 * @param seed 可选，可自行指定 Random seed，不传使用默认
 * @return 参数不合法返回 null，否则返回 int[]
 */
public static int[] getUniqueRandomNums(int min, int max, int n, long... seed) {
    int length = max - min + 1;
    if (max < min || n < 1 || n > length) {
        return null;
    }
    int[] source = new int[length];
    for (int i = 0; i < source.length; i++) {
        source[i] = i + min;
    }

    int[] result = new int[n];
    Random random;
    if (seed != null && seed.length > 0) {
        random = new Random(seed[0]);
    } else {
        random = new Random();
    }
    for (int i = 0; i < n; i++) {
        // 随机范围 [0, length) 也就是 [0, length - 1]，然后 length-- 缩小随机范围
        int index = random.nextInt(length--);
        result[i] = source[index];
        // 下一轮范围缩小，将已经被取到的下标对应的数值替换为 (原 length - 1) 下标对应的数值（即随机范围末尾值）
        source[index] = source[length];
    }
    return result;
}