[LeetCode][JavaScript]Number of Digit One
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了[LeetCode][JavaScript]Number of Digit One，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1471字，纯文字阅读大概需要3分钟。
内容图文
Number of Digit One
Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.
For example:
Given n = 13,
Return 6, because digit 1 occurred in the following numbers: 1, 10, 11, 12, 13.
数学题，真是为难了数学拙计的我了。
递归分治，拿8192举栗子：
把8192拆成：
1-999 -> 递归(999)
1000-1999 -> 1000个1 + 递归(999)
2001-2999 -> 递归(999)
.
.
8000-8192 -> 递归(192)
总数是：递归(999)*8 + 1000 + 递归(192)
要注意到如果是1192
总数是：递归(999)*1 + (1000 - 192 + 1) + 递归(192)
(1000 - 192 + 1)是1000-1192中千位上的1。
1
/*
*
2
* @param {number} n
3
* @return {number}
4
*/
5
var countDigitOne = function(n) {
6if(n <= 0){
7return 0;
8 }elseif(n < 10){
9return 1;
10 }
11var len = n.toString().length;
12var base = Math.pow(10, len - 1);
13var answer = parseInt(n / base);
14var remainder = n % base;
15var oneInBase = 0;
16if(answer === 1){
17 oneInBase = n - base + 1;
18 }else{
19 oneInBase = base;
20 }
21return countDigitOne(base - 1) * answer + oneInBase + countDigitOne(remainder);
22 };
然后少开几个变量，强行把代码写在一行上，在实际项目中不要这么做哦，过段时间自己也读不懂了。
1
/*
*
2
* @param {number} n
3
* @return {number}
4
*/
5
var countDigitOne = function(n) {
6if(n <= 0) return 0;
7if(n < 10) return 1;
8var base = Math.pow(10, n.toString().length - 1);
9var answer = parseInt(n / base);
10return countDigitOne(base - 1) * answer + (answer === 1 ? (n - base + 1) : base) + countDigitOne(n % base);
11 };
原文：http://www.cnblogs.com/Liok3187/p/4631726.html
内容总结
以上是互联网集市为您收集整理的[LeetCode][JavaScript]Number of Digit One全部内容，希望文章能够帮你解决[LeetCode][JavaScript]Number of Digit One所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。