LeetCode--233. 数字 1 的个数

星空暗影

于 2021-08-18 09:57:33 发布

阅读量72

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.csdn.net/qq_39611310/article/details/119773529

版权

LeetCode每日一题专栏收录该内容

73 篇文章 0 订阅

订阅专栏

233. 数字 1 的个数

分析：https://blog.csdn.net/qq_39611310/article/details/119772883

/**
 * 233. 数字 1 的个数
 */

public class Solution233 {
  public int countDigitOne(int n) {
    int res = 0;
    long mulk = 1;
    while (n >= mulk) {
      res += (n / (mulk * 10)) * mulk + Math.min(Math.max(n % (mulk * 10) - mulk + 1, 0L), mulk);
      mulk *= 10;
    }
    return res;
  }
}