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

最新推荐文章于 2021-02-13 08:42:28 发布

徐明曉

最新推荐文章于 2021-02-13 08:42:28 发布

阅读量130

点赞数

分类专栏：剑指Offer 文章标签： java 算法字符串

本文链接：https://blog.csdn.net/weixin_43518038/article/details/105163330

版权

剑指Offer 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

1. 题目描述

求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

原题传送门：link.

2. 提取关键词

字符串

3. 思路

用了比较"蠢"的办法
s.append( )方法: 创建了一个新的数组,扩大了长度,将需要添加的字符串给复制到这个新的数组中

4. 代码（Java）

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int count=0;
        StringBuffer s=new StringBuffer();
        for(int i=1;i<n+1;i++){
             s.append(i);
        }
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)=='1')
                count++;
        }
        return count;
    }
}