猿问

JS赛马网的笔试题提问

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

慕森王
浏览 1016回答 1
1回答

红糖糍粑

leetcode 440原题。function findKthNumber(n, k) {&nbsp; &nbsp; let curr = 1;&nbsp; &nbsp; k = k - 1;&nbsp; &nbsp; while (k > 0) {&nbsp; &nbsp; &nbsp; &nbsp; let steps = calSteps(n, curr, curr + 1);&nbsp; &nbsp; &nbsp; &nbsp; if (steps <= k) {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; curr += 1;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; k -= steps;&nbsp; &nbsp; &nbsp; &nbsp; } else {&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; curr *= 10;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; k -= 1;&nbsp; &nbsp; &nbsp; &nbsp; }&nbsp; &nbsp; }&nbsp; &nbsp; return curr;}function calSteps(n, n1, n2) {&nbsp; &nbsp; let steps = 0;&nbsp; &nbsp; while (n1 <= n) {&nbsp; &nbsp; &nbsp; &nbsp; steps += Math.min(n + 1, n2) - n1;&nbsp; &nbsp; &nbsp; &nbsp; n1 *= 10;&nbsp; &nbsp; &nbsp; &nbsp; n2 *= 10&nbsp; &nbsp; }&nbsp; &nbsp; return steps;}
随时随地看视频慕课网APP

相关分类

JavaScript
我要回答