从1到n之间的数字1出现的次数

最新推荐文章于 2022-10-25 14:16:48 发布

原创最新推荐文章于 2022-10-25 14:16:48 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#1-N之间数字

算法同时被 2 个专栏收录

47 篇文章

订阅专栏

java

7 篇文章

订阅专栏

本文介绍了一个经典的编程问题：如何计算从1到给定整数N中数字1出现的总次数，并提供了一段Java代码实现。该算法通过分解高位、当前位置和低位来高效解决问题。

给定一个数N，求出1-N之间的数字有多少个1，例如N=11时结果为4（只有1,10,11含1）

经典问题。

java 实现

package suanfa;

public class FindNumber {

	public static int countNumber(int n){
		int factor=1;
		int cur=0;
		int high=0;
		int low=0;
		int count=0;
		while(n/factor>0){
			low=n%factor;
			cur=n/factor%10;
			high=n/factor/10;
			if(cur==0){
				count+=high*factor;
			}
			else if(cur==1){
				count+=high*factor+low+1;
			}
			else {
				count+=(high+1)*factor;
			}
            factor*=10;
            
		}
		return count;
	}
	public static void main(String[] args) {
		
		System.out.println("result is "+countNumber(11));
		
	}
}