[数据结构与算法]【数学】【打卡91天】《剑指Offer》2刷：JZ43 整数中1出现的次数（从1到n整数中1出现的次数）

1、题目描述

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

注意：11 这种情况算两次

2、算法分析

题目中要求的是1—n的整数中，出现1次数的总和。

不妨把n转换成字符串，再将字符串转换为字符数组。只需要while(n>0)，对字符数组中的字符，判断是否为1即可。

知识补充：

1、将其他类型转换为字符串类型：String.valueOf()?

（1）String.valueOf(boolean b) : 将 boolean 变量 b 转换成字符串
（2）String.valueOf(char c) : 将 char 变量 c 转换成字符串
（3）String.valueOf(char[] data) : 将 char 数组 data 转换成字符串
（4）String.valueOf(char[] data, int offset, int count) : 将 char 数组 data 中 由 data[offset] 开始取 count 个元素 转换成字符串

（5）String.valueOf(double d) : 将 double 变量 d 转换成字符串
（6）String.valueOf(float f) : 将 float 变量 f 转换成字符串
（7）String.valueOf(int i) : 将 int 变量 i 转换成字符串
（8）String.valueOf(long l) : 将 long 变量 l 转换成字符串
（9）String.valueOf(Object obj) : 将 obj 对象转换成 字符串, 等于 obj.toString()

2、将字符串转换为字符数组

char[] ch = str.toCharArray();

3、代码实现

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        if(n == 0){
            return 0;
        }
        int count = 0;
        while(n > 0){
            String s = String.valueOf(n);
            char[] ch = s.toCharArray();
            for(int i = 0;i < ch.length;i++){
                if(ch[i] == '1'){
                    count++;
                }
            }
            n--;
        }
        return count;
    }
}