1291. Sequential Digits

• 지정된 범위 [low, high] 에 속하는 숫자 중 각 자리의 숫자가 연속되는 수의 목록을 구하는 문제.
• 예를 들면 3자리의 숫자 중에는 123, 234, 345, 456, 567, 678, 789가 있을 수 있다.

• 먼저 범위 중 가장 작은 숫자, 큰 숫자의 자리수 minDigits, maxDigits를 세어서 저장한다.

• 숫자의 자리수 범위를 순회하면서 조건을 만족하는 숫자를 만들어낸다.
• (1) 특정 자리수 n에 대해서 1부터 연속되는 숫자를 만든다.
• n = 3 이라면 123을 만든다.
• (2) 앞자리 수를 하나씩 밀어내면서 새로운 숫자를 더한다.
• n = 3 이라면 123 → 1230 → 230 + 4 → 234 와 같이 만든다.
• 앞자리 수를 밀어내려면 나머지 연산을 활용하면 된다.
• n = 3 이라면 mask 값은 이 되며 현재 숫자가 234라고 할 때 (234 * 10) % 1000 + 5 = 2340 % 1000 + 5 = 340 + 5 = 345 와 같이 다음 숫자를 만들어낼 수 있다.
• (3) 마지막 자리의 숫자가 9가 될때까지 진행한다.
• n = 3 이라면 789가 마지막 연속된 숫자이다.
• (4) 만들어낸 숫자가 지정된 범위 [low, high]에 속하는지 확인한다.

• (1), (2)의 과정을 별도의 루프로 풀어낼 수도 있지만 그보다는 현재 만들어진 숫자가 특정 자리수 n만큼 되는지 확인하는 조건문을 추가하여 두 루프를 통합할 수있다.

class Solution {
    int countDigits(int v) {
        int count = 0;
        while (v > 0) {
            ++count;
            v /= 10;
        }
        return count;
    }
    
    int createMask(int n) {
        int mask = 1;
        while (n-- > 0) {
            mask *= 10;
        }
        return mask;
    }
    
    public List<Integer> sequentialDigits(int low, int high) {
        List<Integer> result = new ArrayList<>();
        int minDigits = countDigits(low);
        int maxDigits = countDigits(high);
        for (int n = minDigits; n <= maxDigits; ++n) {
            int mask = createMask(n);
            int value = 0;
            int digit = 1;
            while (digit <= 9) {
                value = (value * 10) % mask + digit;
                if (digit >= n && value >= low && value <= high) {
                    result.add(value);
                }
                ++digit;
            }
        }
        return result;
    }
}