ruby – 从列表中生成从n到m的数字

> min,与您到目前为止处理的数字位数相同的最小有效整数.因此,例如,如果您处理了尾随27,则最小有效两位数整数为11.
> max,与您到目前为止处理的数字位数相同的最小有效整数,大于或等于您目前处理的数字.因此,那么大于或等于27的最小有效两位数整数是31.

>请注意,max不会总是存在.例如,没有大于或等于70的有效两位数整数.

您需要min的原因是,如果您遇到的数字不在您允许的数字列表中,那么新的最大值将包含前一个min而不是之前的最大值. (例如,大于或等于02的最小有效两位数整数是11,而不是12.)

最后,如果存在,则返回max;否则,你返回min,但在你的列表前面加上最少的数字.

例如,如果this.allowedDigits是允许数字的集合,那么我们可以编写(在Java中)：

private Integer getAllowedDigitGreaterThanOrequalTo(final int digit) {
    for (int result = digit; result < 10; ++result) {
        if (this.allowedDigits.contains(result)) {
            return result;
        }
    }
    // digit is bigger than anything in the list:
    return null;
}

privatE int getAllowednumberGreaterThanOrequalTo(int n) {
    int minResult = 0;
    Integer maxResult = 0;
    int powerOfTen = 1;
    while (n > 0) {
        final int digit = n % 10;
        n /= 10;
        minResult = getAllowedDigitGreaterThanOrequalTo(0) * powerOfTen + minResult;
        if (maxResult != null && this.allowedDigits.contains(digit)) {
            maxResult = digit * powerOfTen + maxResult;
        } else {
            final Integer newDigit = getAllowedDigitGreaterThanOrequalTo(digit + 1);
            if (newDigit == null) {
                maxResult = null;
            } else {
                maxResult = newDigit * powerOfTen + minResult;
            }
        }
        powerOfTen *= 10;
    }
    if (maxResult == null) {
        return getAllowedDigitGreaterThanOrequalTo(1) * powerOfTen + minResult;
    } else {
        return maxResult;
    }
}