Algorithm Count One

2 years ago

source link: https://xiaozhu.dev/post/algorithm-count-one/
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.

Algorithm Count One

2020-05-04

技术

约 216 字预计阅读 1 分钟

统计小于 n 的数字中 1 的个数

给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。

/**
  * 输入: 13
  * 输出: 6
  * 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。
  */

/**
  * 分别统计 个位/十位/百位...含 1 的个数
  */
function countOne(n) {
  let sum = 0, m = 10, digit = 0, length = n.toString().length
  while(digit < length) {
    let x = Math.floor(n / m)
    let y = n % m
    let z = Math.floor(y / (10**digit))
    if (z > 1) {
      sum += (x + 1) * 10**digit
    } else if (z === 1) {
      sum += x * 10**digit + y - 10**digit + 1
    } else {
      sum += x * 10**digit
    }
    m *= 10
    digit++
  }
  return sum
}

算法

Taylor Swift 的一张高清图片

终极构建博客网站方案

Recommend