剑指Offer(50)-[Array&String]整数中1出现的次数

最新推荐文章于 2021-07-18 13:13:07 发布

原创最新推荐文章于 2021-07-18 13:13:07 发布 · 348 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指Offer

编程基本功训练专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一个面试题目的解决方案，题目要求计算从1到n中数字1出现的总次数。通过遍历所有数字并转换为字符串，检查每个字符是否为1来解决。文章提供了Java代码实现。

点击查看剑指Offer全解【Java & Golang】实现

题目描述

求从1 到 n 中,数字1出现的次数
。

思路

使用最直观的思路，将所有的数字遍历一遍存储成字符串，并且解析字符串，遇到1则计数器加一即可。

Java实现

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        StringBuilder builder = new StringBuilder();
        for (int i = 1; i <= n; i++) {
            builder.append(i);
        }
        String str = builder.toString();
        int count = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '1') {
                count++;
            }
        }
        return count;
    }
}