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;}