题解 | #整数中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;
    }
}

全部评论

相关推荐

最近拿到了正浩的提前批offer感觉自己的实力得到了肯定,也给了我更多底气
搞机墨镜猫:正浩提前批官网好像就只有电力电子软硬件,哥们投的是这两个岗位吗
26届校招投递进展
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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