2的个数

• 请编写一个方法，输出0到n(包括n)中数字2出现了几次。
• 给定一个正整数n，请返回0到n的数字中2出现了几次。
• 测试样例：10 返回：1

//大体的思路是这样的：
//假设N=abcde,这里a,b,c,d,e分别是十进制数N的各个位数上的数字。如
//果要计算百位上出现1的次数，它会受到三个因素影响：百位数上的数字
//，百位以下的数字，百位以上的数字。
//a、如果百位上的数字为0，则百位出现1的次数由更高位决定。如12013，
//   则可以知道百位出现1的情况可能是100~199,1100~1199,2100~2199。
//   11100~11199，一共1200个。也就是由更高位数字(12)决定，并且等
//   于更高位数字(12)*当前位数(100);
//b、如果百位上数字为1,则百位上出现1的次数由更高位和低位共同决定。
//   例如对于12113,受高位的影响百位出现1的个数为等于更高位数字(12)
//   *当前位数(100)=1200.但是它还受低位影响，等于低位数字(13)+1;
//c、如果百位上的数字大于1(即为2-9)，则百位出现1的次数仅由更高位
//   决定，比如12213，等于更高位数字+1（12+1）*当前位数(100)=1300.
//
    int count = 0;
    int low = 0;
    int high = 0;
    int cur = 0;
    int flag = 1;
    while(n/flag!=0)
    {
        low = n-(n/flag)*flag;
        cur = (n/flag)%10;
        high = n/(flag*10);
        if(cur == 1 || cur == 0)
            count += high*flag;
        if(cur == 2)
            count += high*flag + low +1;
        if(cur > 2)
            count += (high+1)*flag;
        flag *= 10;
    }
    return count;
}
分析的时候有一点注意：是单独的某一位是2，例如百位为2，千位为2，不一起考虑同时为2；

• in java

int count1Num(int num) {
    int higherNum = 0;
    int lowerNum = 0;
    int currNum = 0;
    int factor = 10;
    int total1Count = 0;
    while (factor / 10 < num) {
        higherNum = num / factor;
        currNum = (num % factor) / (factor / 10);
        lowerNum = num % (factor / 10);

        System.out.println(higherNum + " " + currNum + " " + lowerNum);
        if (currNum == 0) {
            total1Count += higherNum * (factor / 10);
        } else if (currNum == 1) {
            total1Count = total1Count + higherNum * (factor / 10) + lowerNum + 1;
        } else {
            total1Count += (higherNum + 1) * (factor / 10);
        }
        factor *= 10;
    }
    return total1Count;
}