31-整数中1出现的次数

一、题目描述：

求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。如1~13中包含1的数字有1、10、11、12、13因此共出现6次

二、思路分析：

暴力解法，对1~13中的每个数K，从个位开始，逐位判断是否是1

C++实现：

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n)
    {
        int counter = 0;//计数器
        for(int i=1; i<=n; i++){//遍历1-n之间的数
            int k = i;
            while(k != 0){
                if(k%10 == 1){
                    counter++;
                }
                k = k/10;//遍历数字的每一位
            }
        }
        return counter;
    
    }
};

python实现：

# -*- coding:utf-8 -*-
class Solution:
    def NumberOf1Between1AndN_Solution(self, n):
        counter = 0
        for i in range(1,n+1):
            k = i
            while k!=0:
                if k%10 == 1:
                    counter += 1
                k = k//10
        return counter