爱问面试题 牛客网：2的个数

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

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

测试样例：
10
返回：1**
```**

可以推出规律：
为了计算每个位w上出现多少个2，可以将数字分成三段，w位的值，高于w位的hig和低于w位的low。例如计算1231的十位上出现多少个2时，w十=3，hig=12，low=1。
为什么这样分呢，主要是因为每个位上出现2的次数不仅和当前位的数字有关，也和hig和low有关。理由如下：
仍然讨论十位上出现多少个2的情况，
如果w十<2,那么十位上出现2的次数为hig*10。例如1211，十位上有2的数是20,21,22,23...29(十个)，120,121,122...129(十个)，220,221,222...229(十个)......1120,1121...1129（十个），所以十位上出现2的次数为hig*10(注意这里是十位，其他位不考虑)。
如果w十=2，那么十位上出现2的次数为hig*10+low+1。例如1221，这时除了小于2情况下的数，low=1，还会多出1220,1221，加一的原因是从0开始的。
如果w十>2, 这样就明显了，出现2的次数为（hig+1)*10,可以自己推导下。
进而把这个规律推导到百位，w百 < 2,  hig*100；w百 = 2， hig*100 + low+1；w百 > 2, (hig+1)*100。

**`然后要把这个规律运用到各个位置上`**

方法一：if条件语句进行判断
public class Count2 {
public int countNumberOf2s(int n) {
int high=0;
int low=0;
int count=0;
int cur=0;
int sum=0;
int factor=1;//从个位开始向高位走 个->十->百->千->万
while(n/factor!=0){ // =0是factor超过了N
cur=(n/factor)%10;
high=n/(factor10);
low=n-(n/factor)factor;
if(cur<2){//只可能有一种情况
count+=high*factor;

        }
        if(cur==2){
            count+=high*factor+1+low;

        }
        if(cur>2){
            count+=(high+1)*factor;

        }
        factor=factor*10;
        //sum=sum+count;
    }
    return count;

}
}

方法2：
switch case分支语句

public class CountOf2 {

    public int countNumberOf2s(int n) {
        int iCount=0;
        int iFactor=1;
        int iLowerNum=0;
        int iCurrNum=0;
        int iHigherNum=0;
        while(n/iFactor!=0){
            iLowerNum=n-(n/iFactor)*iFactor;
            iCurrNum=(n/iFactor)%10;
            iHigherNum=n/(iFactor*10);

            switch(iCurrNum){
                case 0:
                    iCount+=iHigherNum*iFactor;
                    break;
                case 1:
                    iCount+=iHigherNum*iFactor;
                    break;
                case 2:
                    iCount+=iHigherNum*iFactor+iLowerNum+1;
                    break;
                default:
                    iCount+=(iHigherNum+1)*iFactor;
                    break;
            }
            iFactor*=10;
        }
        return iCount;
    }

}