leetcode 440第k个字典序的数字【1】-白红宇

leetcode 440第k个字典序的数字【1】

阅读量：198 次

发布时间：2019-02-28

本文共 931 字，大约阅读时间需要 3 分钟。

???1?n???k??????????????????????????????????????????????????

????????cur=1???k?1?????????1??

???????k??0?

?????????????cur??????????????steps?

??k????

??steps<=k???????????????????????

?????????????k-steps?

??????k??0?????????

??????????????????????????????????????????

?????

public int findKthNumber(int n, int k) {    int cur = 1;    k--; // ????????1    while (k > 0) {        long long step = 0, first = cur, last = cur + 1;        while (first <= n) {            step += (last <= n) ? (last - first) : (n - first + 1);            first *= 10;            last *= 10;        }        if (step <= k) {            cur++;            k -= step;        } else {            cur *= 10;            k--;        }    }    return cur;}

???

???????1???k??0?????????1??

?????k>0????

??????????????????????????steps?

?????????????k???????????????????????

?????????????????k????????????????

????k??0?????????

???????????????????????????n??????

转载地址：http://giki.baihongyu.com/

你可能感兴趣的文章

python socket分包发送数据

python socket模块_Python socket模块实现TCP服务端客户端

Python SOCKS5代理客户端HTTPS

Python Soc网络分析：通过使用函数迭代列表来计算机会网络

Python SQL和NoSQL数据库操作实战

python stdout flush_sys.stdout.flush（）方法的用法

python string 运算

Python str与bytes之间的转换

Python subprocess ffmpeg

python subprocess Permission denied Errno 13

Python subprocess.call - 将变量添加到 subprocess.call

Python Subprocess.Popen 从一个线程

Python subprocess.Popen 作为 Windows 上的不同用户

Python subprocess.Popen() 等待完成

Python Sympy模块NoConversion：收敛到根失败；请尝试n＜；15或MaxSteps＞；50

python time模块

Python Tkinter Multiple Windows 教程

Python tkinter 中的多处理

Python tweepy写入到sqlite3 db

Python TypeError:格式字符串的参数不足