leetcode 233. Number of Digit One

来源:互联网 发布:链路状态协议网络拓扑 编辑:程序博客网 时间:2024/05/17 21:45

leetcode 233. Number of Digit One

问题分解: 分治进行计算的思想

public class Solution {    public int countDigitOne(int n) {        if(n<=0) return 0;        int  r = 0;        for(long m=1;m<=n;m=m*10){            r += (n/m+8)/10*m + (n/m%10==1?n%m+1:0);        }        return r;    }}


原创粉丝点击