【LeetCode刷题（困难程度）】233. 数字 1 的个数

给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。

示例:

输入: 13
输出: 6
解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-digit-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

class Solution {
public:
    int countDigitOne(int n) {
        if(n < 0)
            return 0;
        int count = 0;
        string str = to_string(n);
        reverse(str.begin(),str.end());
        for(int i = 1;i<=str.size();++i)
        {
            long left = n / static_cast<long>(pow(10,i));//计算出要计算那一位左边的数

            count +=  left * static_cast<long>(pow(10,i-1));

            long digit = str[i-1] - '0';//计算该位的数字与1的关系

            if(digit > 1)//大于1 则后面的位随便选
                count += static_cast<long>(pow(10,i-1));
            else if(digit == 1)//等于1 则后面的位不能大于给定n对应的位的大小
                count += n % static_cast<long>(pow(10,i-1)) + 1;
        }

        return count;
    }
};