【剑指Offer系列】43-1~n整数中1出现的次数（哈希统计次数+数字转字符串）

马金朋

已于 2024-06-28 19:40:53 修改

阅读量80

点赞数 1

文章标签：剑指Offer43 1-n整数中1出现的次数 leetcode233 数字1的个数

于 2020-09-14 22:35:54 首次发布

本文链接：https://blog.csdn.net/tmax52HZ/article/details/108128634

版权

统计个数：哈希

思想：将数字转为字符串

123 -> “123”，统计每个字符的出现次数

public class Main43 {
    public static void main(String[] args) {
        int res = countDigitOne(1234);
        System.out.println(res);
    }

    public int countDigitOne(int n) {
        if (n <= 0) {
            return 0;
        }
        Map<Character, Integer> map = new HashMap<>();
        // n=123时，当val=11时
        for (int val = 0; val <= n; val++) {
            String s = String.valueOf(val);//11
            for (int i = 0; i < s.length(); i++) {// 1 1
                map.merge(s.charAt(i), 1, Integer::sum);
            }
        }
        return map.get('1');
    }
}