leetcode::k_th_smallest_in_lexicographical_order::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static int	findKthNumber (int n, int k)
static int	getSteps (int curr, long n)

详细描述

在文件 leetcode.h 第 1893 行定义.

成员函数说明

findKthNumber()

int leetcode::k_th_smallest_in_lexicographical_order::Solution::findKthNumber ( int  n, int  k  )

static

在文件 leetcode.cpp 第 4955 行定义.

                                                {
            int curr = 1;
            k--;
            while(k > 0) {
                const int steps = getSteps(curr, n);
                if(steps <= k) {
                    k -= steps;
                    curr++;
                } else {
                    curr = curr * 10;
                    k--;
                }
            }
            return curr;
        }

引用了 getSteps().

被这些函数引用 leetcode::k_th_smallest_in_lexicographical_order::TEST().

getSteps()

int leetcode::k_th_smallest_in_lexicographical_order::Solution::getSteps ( int  curr, long  n  )

static

在文件 leetcode.cpp 第 4971 行定义.

                                               {
            int steps  = 0;
            long first = curr;
            long last  = curr;
            while(first <= n) {
                steps += min(last, n) - first + 1;
                first = first * 10;
                last  = last * 10 + 9;
            }
            return steps;
        }

被这些函数引用 findKthNumber().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp