【剑指Offer】JZ43 整数中1出现的次数（从1到n整数中1出现的次数）

Zero_979

于 2022-08-16 18:41:30 发布

阅读量215

点赞数

分类专栏：牛客文章标签： leetcode c++

本文链接：https://blog.csdn.net/Zero_979/article/details/126372127

版权

牛客专栏收录该内容

91 篇文章 7 订阅

订阅专栏

描述

输入一个整数 n ，求 1～n 这 n 个整数的十进制表示中 1 出现的次数
例如， 1~13 中包含 1 的数字有 1 、 10 、 11 、 12 、 13 因此共出现 6 次

注意：11 这种情况算两次

数据范围： 1 \le n \le 30000 \1≤n≤30000

进阶：空间复杂度 O(1) \O(1) ，时间复杂度 O(lognn) \O(lognn)

示例1

输入：

返回值：

示例2

输入：

返回值：

思路：水题，就不讲思路了。

代码：

class Solution {
public:
    int NumberOf1Between1AndN_Solution(int n) {
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            int t=i;
            while(t)
            {
                if(t%10==1)sum++;
                t=t/10;
            }
        }
        return sum;
    }
};