2的个数_牛客网

请编写一个方法，输出0到n(包括n)中数字2出现了几次。

给定一个正整数n，请返回0到n的数字中2出现了几次。

测试样例：

10

返回：1

 

思路：

如果当前位<2，则此时2的个数为高位*flag

如果当前位=2，则此时2的个数为高位*flag+低位+1【0到低位共低位+1个数】

如果当前位>2，则此时2的个数为(高位+1)*flag

注：分析的时候有一点注意：是单独的某一位是2，例如百位为2，千位为2，不一起考虑同时为2；只单独看某一位为2时的个数

 

例：

211计算个位数为2时2的个数，个位数为1，则个位数为2的数有：202、192、182、...、92、82、...、12、2共21个数【高位21*1】

计算十位数为2时2的个数，十位数为1，则十位数为2的数有：129、128、...、120、29、28、...、21、20共20个数【高位2*10】

3211计算百位数为2时2的个数，百位数为2，则百位数为2的数有：200~299【共100个数】、1200~1299【共100个数】、2200~2299【共100个数】、3200~3211【共12个数】共3*100+12个数由于当前位等于2，所以最高位为3，当前位为2时2的个数需要单独算

2311计算百位数为2时2的个数，百位数为3，则百位数为2的数有：200~299【共100个数】、1200~1299【共100个数】、2200~2299【共100个数】共(2+1)*100个数由于当前位大于2，所以可以再多加一次

public class GetTwoNum {
    public int getTwoNum(int n) {
        int count = 0; //计算2的总个数  以12209为例，计算百位数时2的个数
        int low = 0; //计算低位  此时低位为09
        int current = 0; //计算当前位 此时当前位为2
        int high = 0; //计算高位  此时高位为12
        int flag = 1; //标记此时是个位数1、十位数10还是百位数100    此时flag为100
        while (n / flag != 0) {  //n=12209  计算百位  则low为十位数个位数    current为百位数   high为百位数前面的数
            low = n - (n / flag) * flag;  //12209-(12209/100)*100=12209-12200*100=12209-12200=09
            current = (n / flag) % 10;    //(12209/100)%10=122%10=2
            high = (n / flag) / 10;       //(12209/100)/10=122/10=12
            if (current == 1 || current == 0) {  //当前位 < 2的情况
                count += high * flag;  //高位*flag
            } else if (current == 2) {  //当前位 = 2的情况
                count += high * flag + low + 1;
            } else {  //当前位 > 2的情况
                count += (high + 1) * flag;
            }
            flag *= 10;

        }
        return count;
    }
}