剑指offer——整数中1出现的次数

周杰伦今天喝奶茶了吗

于 2021-04-28 10:09:17 发布

阅读量160

点赞数

CC 4.0 BY-SA版权

分类专栏：每日Coding

本文链接：https://blog.csdn.net/skyejy/article/details/116227118

每日Coding 专栏收录该内容

28 篇文章

订阅专栏

该博客介绍了一个Java程序，用于计算从1到给定整数n之间所有数字中1出现的总次数。通过遍历每个数字的字符串表示并计数字符1，最终得出结果。解决方案包括两个主要方法：一个用于计算单个数字中的1数量，另一个用于累加1到n的所有数字中的1数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

import java.util.*;
public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int count = 0;
        // 循环 1->n
        for(int i=1;i<=n;i++){
            count += f(i); 
        }
        return count;
    }
    // 判断有多少个1
    public int f(int n){
        String str = n+"";
        char[] c = str.toCharArray();
        int count = 0;
        for(int i=0;i<c.length;i++){
            if(c[i]=='1'){
                count++;
            }
        }
        return count;
    }
}