标签：10 abc Offer int sum 43 整数 000 12

剑指 Offer 43. 1～n 整数中 1 出现的次数

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。

例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

示例 1：

输入：n = 12
输出：5

示例 2：

输入：n = 13
输出：6

限制：

• 1 <= n < 2^31

假设当前要讨论的数是 abcdefg，我们当前对 d 这一位的取值进行讨论，看在 d 的不同取值下，这一位（d位）是1的数有多少个。
-若 d=0，则前三位的取值范围为 000∼abc−1，后三位的取值范围为 000∼999，这样合法的数就有 abc⋅1000 个
-若 d=1
　　-前三位取 000∼abc−1，后三位取 000∼999，这样合法的数就有 abc⋅1000 个
　　-前三位取 abc，后三位取 000∼efg，这样合法的数就有 efg+1 个
 -若 d>1，则前三位取 000∼abc，后三位取 000∼999，这样合法的数有 (abc+1)⋅1000

class Solution {
public:
    int countDigitOne(int n) {
        long long k = 10;
        int temp = n;
        int sum = 0;
        while(temp)
        {
            int b = n % k / (k / 10);
            int a = n / k;
            int c = n % (k / 10);
            if(b == 0) sum += a * (k / 10);
            else if(b == 1) sum += a * (k / 10) + c + 1;
            else sum += (a + 1) * (k / 10);
            temp /= 10;
            k *= 10;

        }



        return sum;
    }
};

标签：10,abc,Offer,int,sum,43,整数,000,12
来源： https://www.cnblogs.com/WTSRUVF/p/16503102.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。