JZ43 整数中1出现的次数（从1到n整数中1出现的次数）

描述

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

思路：暴力统计法

遍历1到n的每个数字，然后对每个数字单独遍历它的每一位，检查是否是1，如果是1则计数。
具体做法：
step 1：从1遍历到n，查看每一个数字。
step 2：对于每个数字，用连除法每次判断最后一位数字是否为1，并进行计数。

代码

package mid.JZ43整数中1出现的次数;

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int res = 0;
        for (int i = 1; i <= n; i++) {
            for (int j = i; j > 0; j = j / 10) {
                if (j % 10 == 1) {
                    res++;
                }
            }
        }
        return res;
    }

    public static void main(String[] args) {
        System.out.println(new Solution().NumberOf1Between1AndN_Solution(13));
    }
}

来源：https://www.cnblogs.com/loongnuts/p/16972940.html
本站部分图文来源于网络，如有侵权请联系删除。