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

最新推荐文章于 2024-08-29 17:18:11 发布

为什么会这样1994

最新推荐文章于 2024-08-29 17:18:11 发布

阅读量110

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/qq_32682177/article/details/89878983

版权

剑指offer 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

文章目录

- - 题目描述
  - 思路及解答

题目描述

求出1_{13的整数中1出现的次数,并算出100}1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

思路及解答

/*
思路：
【https://blog.csdn.net/yi_Afly/article/details/52012593】
找到数字的规律来求解
1出现的次数为个位1出现的次数+十位1出现的次数+百位1出现的次数+...直到最高位、
*/
public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        if(n < 1) 
            return 0;
        
        int count = 0;//用来统计1的总个数
        int round = n;
        int base = 1;
        while(round > 0){
            int weight = round % 10;
            round = round / 10;
            count = count + round*base;//这位中1至少出现的次数
            //对weight的值进行判断
            if(weight == 1){
                count = count + (n%base) + 1;
            }else if(weight > 1){
                count = count + base;
            }
            base = base * 10;
        }
        return count;
    }
}