2的个数(Number of Digit One 的改编题)
来源:互联网 发布:刀塔传奇战斗力算法 编辑:程序博客网 时间:2024/05/16 06:17
2的个数
时间限制:3秒 空间限制:32768K
题目描述
请编写一个方法,输出0到n(包括n)中数字2出现了几次。
给定一个正整数n,请返回0到n的数字中2出现了几次。
测试样例:
10
返回:1
每10个数, 有一个个位是2, 每100个数, 有10个十位是2, 每1000个数, 有100个百位是2. 使用一个循环, 每次计算单个位上2得总个数(个位,十位, 百位...).例子:
以算百位上2为例子: 假设百位上是0, 2, 和 >=3三种情况:
case 1: n=4241092, a= 42410, b=92. 计算百位上2的个数应该为 4241 *100 次
case 2: n=4241292, a= 42411, b=92. 计算百位上2的个数应该为 4241 *100 + (92+1) 次.
case 3: n=4241592, a= 42415, b=92. 计算百位上2的个数应该为 (4241+1) *100 次.
(a+7)/10*x+(a%10==2)*(b+1);//
public class Count2 {public int countN(int n) {int count = 0;for (int x = 1; x < n; x *= 10) {int a = n / x, b = n % x;count += (a + 7) / 10 * x;if (a % 10 == 2) {count += b + 1;}}return count;}}
测试地址:[在线测试](http://www.nowcoder.com/practice/31a9495eb02844fb8c0e9ab101053f53?tpId=8&tqId=11066&rp=4&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking)
0 0
- 2的个数(Number of Digit One 的改编题)
- Number of Digit One 数字1的个数
- Number of Digit One 计算十进制1出现的个数
- LeetCode Number of Digit One(计算1的个数)
- LeetCode OJ 之 Number of Digit One (数字1的个数)
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- Number of Digit One
- jquery总结
- 2-4* 选择器(取走全部铅笔)
- atexit函数详解
- Gradle学习
- PCA的数学原理
- 2的个数(Number of Digit One 的改编题)
- 2-5sele1,sele2,seleN选择器
- 关于java比较器
- apache配置虚拟主机域名
- 美观热门Java实习个人简历
- APICloud的config.xml应用配置的说明
- 07.03-C
- APICloud模块的引入、服务器数据对接,APP数据存储方式
- java开发各层对象含义