JS赛马网的笔试题提问

Question

如图所示，一个很简单的题目吧，但是我写完只有20%的准确率，请问这是为什么

Answer 1

leetcode 440原题。

function findKthNumber(n, k) {

    let curr = 1;

    k = k - 1;

    while (k > 0) {

        let steps = calSteps(n, curr, curr + 1);

        if (steps <= k) {

            curr += 1;

            k -= steps;

        } else {

            curr *= 10;

            k -= 1;

        }

    }

    return curr;

}

function calSteps(n, n1, n2) {

    let steps = 0;

    while (n1 <= n) {

        steps += Math.min(n + 1, n2) - n1;

        n1 *= 10;

        n2 *= 10

    }

    return steps;

}