统计1~n中数字1出现的次数（leetcode --hard）

原创已于 2023-07-25 18:58:58 修改 · 248 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #数据结构 #算法 #leetcode

于 2023-07-25 18:58:10 首次发布

该代码段是一个Java方法，用于计算从1到一个给定整数n（例如9或11）之间数字1出现的次数。方法通过迭代处理高、低、当前数字和结果，特别考虑了10的倍数和包含1的情况。

原题：

假如给n为9，那么输出为1，因为1~9中1出现一次。

假如给n为11，那么输出4，因为1~11中1出现4次（1，10，11）

class GetCount{
	
	public static int solution(int n){
		int high = n/10,low =0,digit = 1,cur=n%10;
		int res = 0;
		while (high!=0||cur!=0){
			if (cur == 0) res+=high*digit;
			else if (cur ==1) res += high*digit+low+1;
			else res += (high + 1) * digit;
			
			cur=high%10;
            low += cur*digit;
            digit *=10;
            high/=10;
		}
		return res;
	}
}