Nth Digit【难】

这题我只想到最粗暴的暴力解法。。。

感觉不应该是easy阿,感觉都快有Hard的难度了!!!!

long变量。

这个答案的原理是一样的,但是更容易理解。 先求出第n个digit是在一个多大的数里?这个数是在1--9范围?10-99范围?100---999范围?。。。

最关键的一个就是n - digit * count > 0. 还有就是理解 counts 为什么是9, 90, 900. 这个是怎么想出来的。

n-1的原因是因为是0 index based。第n个是在n-1 index.

(n-1) / digit 就是 如果如果没有这个digit位数长的话, 就是0.

由于n -= digit*count 也就是n= 比这个current level 大多少?

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容