LeetCode-Number of Digit One-解题报告

原创 2015年07月09日 14:04:11

原题链接 https://leetcode.com/problems/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. 


求出1~n所有数中1出现的个数。


最一般的方法当然是一个一个数的去数。


还有一种方法就是数每一个数位上1出现的个数。

对于一个数 abcd

当 d > 1的时候 个位上出现1的个数为 (abc + 1)*1

当d = 1 的时候 个位上出现1的个数为 abc * 1 + 0 + 1, 0表示 d后面的数。对于11 来说,个位上出现1的数为 11,1

当d = 0的时候 个位上出现1的个数为 abc * 1

对于其它数位,相对的1变为10,100,1000..

class Solution {
public:
    int countDigitOne(int n) {
		long long ans = 0, base = 1, last = 0;
		while (n)
		{
			int t = n % 10;
			n /= 10;
			if (t > 1)ans += (n + 1) * base;
			else if (t == 1)ans += n*base + last + 1;
			else ans += n*base;
			last = t*base + last;
			base *= 10;
			
		}
		return ans;
	}
};


leetcode 233: Number of Digit One

leetcode 233: Number of Digit One java python c++
  • xudli
  • xudli
  • 2015年07月08日 07:53
  • 14275

Number of Digit One -- leetcode

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less th...
  • elton_xiao
  • elton_xiao
  • 2015年09月19日 21:04
  • 348

233 - Number of Digit One

Number of Digit One  Total Accepted: 307 Total Submissions: 1853 Given an integer n, count th...
  • wangyunyun00
  • wangyunyun00
  • 2015年08月07日 18:03
  • 1671

LeetCode-Number of Digit One-解题报告

原题链接 https://leetcode.com/problems/number-of-digit-one/ Given an integer n, count the total numbe...
  • dd523762588
  • dd523762588
  • 2015年07月09日 14:04
  • 1166

leetCode_Number of Digit One

题意:给一个数,返回小于这个数的正整数中含1的个数 解法:如果这个数小于等于0,返回0。            如果这个数大于0,我们就得按照每个位来判断。比如数字1159,个位上为1的数就有0001...
  • XiaYiZhanQiHang
  • XiaYiZhanQiHang
  • 2016年09月30日 17:33
  • 117

*LeetCode-Number of Digit One

每次累加一个位置上出现的1 循环每次除数成以10 每个位置上的1要看这一位这一位前面的数字 就是比如这一位是百 就要看有多少个百  当百位是0和1的时候要特殊对待 其中1又要特殊对待 publi...
  • bsbcarter
  • bsbcarter
  • 2015年10月27日 04:49
  • 156

LeetCode-Number of 1 Bits-解题报告

原题链接 https://leetcode.com/problems/number-of-1-bits/ Write a function that takes an unsigned inte...
  • dd523762588
  • dd523762588
  • 2015年07月08日 19:19
  • 245

Number of Digit One

题意: 1出现的次数 分析: 每10个数, 有一个个位是1, 每100个数, 有10个十位是1, 每1000个数, 有100个百位是1.  做一个循环, 每次计算单个位上1得总个数(个位...
  • u011860731
  • u011860731
  • 2015年09月29日 20:43
  • 264

Leetcode Number of Digit One

Given an integer n, count the total number of digit 1 appearing in all non-negative integers less th...
  • pantingting_zju
  • pantingting_zju
  • 2016年03月03日 10:42
  • 166

LeetCode-Number of Islands-解题报告

原题链接 https://leetcode.com/problems/number-of-islands/ Given a 2d grid map of '1's (land) and '0'...
  • dd523762588
  • dd523762588
  • 2015年07月08日 19:13
  • 141
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode-Number of Digit One-解题报告
举报原因:
原因补充:

(最多只允许输入30个字)