****请编写一个方法，输出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/(factor*10); 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; } }- 版权声明：文章来源于网络采集，版权归原创者所有，均已注明来源，如未注明可能来源未知，如有侵权请联系管理员删除。
