找X數目
阿新 • • 發佈:2018-12-15
class Solution { public: int NumberOf1Between1AndN_Solution(int n){//找1到N有多少個1 if(n<1)return 0;//小於1就0吧 if(n<9)return 1;//個位數就是1個咯 int high=0; //當前位再高一位起往左高位的值 int k=0; //當前位起高位的值 int cur=0; //當前位的值 int count=0;//答案初始為為0 for(int i=1;k=n/i;i*=10){ //I是由右到左第I位(十進位制),K是第I位起高位值 high=k/10; //一、取左邊,HIGH是第I+1位起高位值 count+=high*i; //累加第I位左邊的高位乘以第I位權(見解釋) cur=k%10; //二、取當前,CUR是當前第I位的值 if(cur>1) //如果大於1則可以再多一個權 count+=i; //COUNT繼續累加 else if(cur==1) //如果當前位就是1,則累加值就要看右邊低位 count+=n-k*i+1;//n-k*i就是第I-1起低位值,再加1(因為有全0)就是累加值 //如果N的當前位是0,則當前第I位是根本不可能有1了 } return count; } };