LeetCode Number of Digit One(计算1的个数)

题意：给出一个整数n，求从0到n之间的数中出现1的总个数

思路：根据 high cur low（其中cur是1位），而number表示cur当前的位数（1，10，100，。。。）

当cur=0时，则有high * number

当cur =1时，则有high * number + (low + 1)

当cur>1时，则有(high+1) * number

代码如下：

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

LeetCode Number of Digit One(计算1的个数)相关推荐

[LeetCode]Number of Digit One,解题报告
题目 Given an integer n, count the total number of digit 1 appearing in all non-negative integers less ...
LeetCode Number of Digit One
原题链接在这里:https://leetcode.com/problems/number-of-digit-one/ 每10个数, 有一个个位是1, 每100个数, 有10个十位是1, 每1000个数 ...
233. Number of Digit One
题目: Given an integer n, count the total number of digit 1 appearing in all non-negative integers les ...
LeetCodeOJ.Number of Digit One
试题请参见: https://leetcode.com/problems/number-of-digit-one/ 题目概述 Given an integer n, count the total n ...
[LeetCode] Number of 1 Bits Reverse Integer - 整数问题系列
目录: 1.Number of 1 Bits - 计算二进制1的个数 [与运算] 2.Contains Duplicate - 是否存在重复数字 [遍历] 3.Reverse Integer - 翻 ...
LeetCode Number of Islands(flood fill)
问题:给出一个由0和1组成的二维网格图(m*n),1表示陆地,0表示水.要求统计有多少块陆地思路:常见的flood fill算法有三种,深度优先搜索.广度优先搜索以及广度扫描法.广度扫描法其实原理与 ...
C++ number of positive divisors计算正除数的实现算法(附完整源码)
C++number of positive divisors计算正除数的实现算法 C++number of positive divisors计算正除数的实现算法完整源码(定义,实现,main函数测试 ...
tensoflow_yolov3 计算平均识别个数（平均识别数）
# -*- coding: utf-8 -*- """ @File : 20200221_Target_Recognition_光照度对模型识别率影响(计算平均识别个数) ...
R语言stringr包str_count函数计算字符串匹配个数实战
R语言stringr包str_count函数计算字符串匹配个数实战目录 R语言stringr包str_count函数计算字符串匹配个数实战 #导入stringr包 #仿真数据

LeetCode Number of Digit One(计算1的个数)

LeetCode Number of Digit One(计算1的个数)相关推荐

最新文章

热门文章