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)