博客
关于我
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: Range() 最大尺寸;动态的还是静态的?
    查看>>
    Python: Windows下用 multiprocessing 的深坑
    查看>>
    python:Could not find platform independent libraries <prefix>解决方法
    查看>>
    Python:datetime tzinfo 时区名称文档
    查看>>
    Python:deepcopy(list) vs new_list = old_list[:]
    查看>>
    Python:Google API - 从消息中获取 mimeTypes
    查看>>
    Python:Google API - 从消息中获取 mimeTypes
    查看>>
    Python:subprocess.call,stdout to file,stderr to file,在屏幕上实时显示stderr
    查看>>
    Python:TypeError:无法连接“str“和“int“对象
    查看>>
    Python:XPath 在 ElementTree 中不可用
    查看>>
    Python:从 FTP 服务器下载文件
    查看>>
    python:从列表中创建元组列表
    查看>>
    Python:从嵌套列表中删除重复项
    查看>>
    Python:从间隔映射到值
    查看>>
    Python:使用 shell=False 的子进程调用不起作用
    查看>>
    Python:修改 PATH 环境变量的平台无关方式
    查看>>
    Python:假与 0
    查看>>
    Python:函数使用
    查看>>
    Python:函数进阶
    查看>>
    Python:在整数的二进制表示中查找最长的二进制间隙
    查看>>