2的个数(Number of Digit One 的改编题）

                                                         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)