题解 | #整数中1出现的次数)#

整数中1出现的次数(从1到n整数中1出现的次数)

https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6

不用数位dp,纯计算的最简代码

public class Solution {
    public int NumberOf1Between1AndN_Solution(int n) {
        int ret = 0;
        for (long m = 1; m <= n; m *= 10) {
            long a = n / m, b = n % m;
            ret += (a + 8) / 10 * m + (a % 10 == 1 ? b + 1: 0);
        }
        return ret;
    }
}

全部评论

相关推荐

05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务