Leetcode 440. Le Kième nombre décimal dans l'ordre du dictionnaire

sujet

Leetcode 440. Le Kième nombre décimal dans l'ordre du dictionnaire

Code (10.2 premier pinceau pour voir l'analyse)

La file d'attente prioritaire pour le premier vidage a expiré.

Ordre lexicographique

class Solution {
    
    
public:
    int findKthNumber(int n, int k) {
    
    
        int curr = 1;
        k--;
        while(k) {
    
    
            int steps = getSteps(curr, n);
            if(steps <= k) {
    
    
                k -= steps;
                curr++;
            } else {
    
    
                curr = curr*10;
                k--;
            }
        }
        return curr;
    }
    int getSteps(int curr, long n) {
    
    
        int steps = 0;
        long first = curr, last = curr;
        while(first <= n) {
    
    
            steps += min(last, n) - first + 1;
            first = first * 10;
            last = last * 10 + 9;
        }
        return steps;
    }
};