题目
输入一个整数,求1~n的整数十进制表示中1出现的次数。如12,有1,10,11,12,总共出现了5次。
思路
注意不是统计出现1的数字的多少,而是统计1出现了几次。
我们按位来分析
个位:
如果weight=0,则个位出现1的次数 = round
如果weight>=1,则个位出现1的次数=round + 1
十位:
如果weight=0,则次数 = round * base
如果weight=1,则次数 = round * base + former + 1 ( former = n % base )
如果weight>1,则次数 = round * base + base
百位:和十位一样
例如534 = 个位 + 十位 + 百位 = (53*1 +1) + (5*10+10) + (0*100 + 100) =214
2105 = (210*1+1) + (21*10) + (2*100+ 2105%100 + 1) + (0*1000 + 1000) = 3517
class Solution { public: int NumberOf1Between1AndN_Solution(int n) { if(n < 1) return 0; int count = 0, base = 1, round = n; while(round > 0){ int weight = round % 10; round /= 10; count += round*base; if(weight == 1) count += (n%base) + 1; else if(weight > 1) count += base; base *= 10; } return count; } };
原文地址:https://www.cnblogs.com/shiganquan/p/9346436.html
时间: 2024-10-09 22:35:55