輸入1個整數(shù)n，求從1到n這n個整數(shù)的10進制表示中1出現(xiàn)的次數(shù)。例如輸入12，從1到12這些整數(shù)中包括1的數(shù)字有1，10,11,12共出現(xiàn)5次
這個題目比較難
直接暴力
public class Solution {
public int NumberOf1Between1AndN_Solution(int n) {
int count = 0;
for(int i =1;i<=n;i++){
count +=NumberOf1(i);
}
return count;
}
public int NumberOf1(int num){
int count =0;
while(num!=0){
if(num%10==1){
count++;
}
num/=10;
}
return count;
}
}對數(shù)字n，有
對1到n內(nèi)的數(shù)統(tǒng)計1的次數(shù)，時間復雜度就是
編程之美上講授很詳細，不想敲字了
public class Solution {
public int NumberOf1Between1AndN_Solution(int n) {
int count = 0;
int factor = 1;
int low = 0;
int cur = 0;
int high = 0;
while(n/factor!=0){
cur = (n/factor)%10; //當前位
low = n - (n/factor)*factor ;// 低位數(shù)字
high = n/(factor*10); //更高位
switch( cur){
case 0:
count+= high* factor;
break;
case 1:
count+= high* factor + low + 1;
break;
default:
count +=(high+1) * factor;
break;
}
factor *=10;
}
return count;
}
}
下一篇 ActiveMq--學習日記
程序員人生，我編程，我富裕，記住wfuyu網(wǎng)，php教程，php學習，php手冊，CMS模版制作
聲明：本站大部分內(nèi)容是作者原創(chuàng)，少部分收集于互聯(lián)網(wǎng)供大家一起學習，原版權很多不明，如有侵權請聯(lián)系本站，謝謝！
粵ICP備14040726號-1?? 2015-2020 程序員人生 版權所有
