LeetCode 1067. 范围内的数字计数

文章目录

1. 题目
2. 解题

1. 题目

给定一个在 0 到 9 之间的整数 d，和两个正整数 low 和 high 分别作为上下界。

返回 d 在 low 和 high 之间的整数中出现的次数，包括边界 low 和 high。

示例 1：
输入：d = 1, low = 1, high = 13
输出：6
解释：
数字 d=1 在 1,10,11,12,13 中出现 6 次。
注意 d=1 在数字 11 中出现两次。示例 2：
输入：d = 3, low = 100, high = 250
输出：35
解释：
数字 d=3 在 103,113,123,130,131,...,238,239,243 出现 35 次。提示：
0 <= d <= 9
1 <= low <= high <= 2×10^8

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/digit-count-in-range
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

剑指Offer - 面试题43. 1～n整数中1出现的次数（找规律+公式）

class Solution {public:int digitsCount(int d, int low, int high) {return countDigit(high, d) - countDigit(low-1, d);}int countDigit(int n, int d) {if(n < 0)return 0;int high, cur, low;long sum = 0, i = 1;while(n/i){high = n/(i*10);cur = n/i%10;low = n%i; //low = n-n/i*i; //或者if(cur < d)sum += high*i;else if(cur == d)sum += high*i+low+1;elsesum += (high+1)*i;if(d == 0)//特殊情况，减掉当前以0开头的个数sum -= i;i *= 10;}return sum;}
};

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 1067. 范围内的数字计数相关推荐

LeetCode 2080. 区间内查询数字的频率（哈希+二分查找）
文章目录 1. 题目 2. 解题 2.1 超时解 2.2 优化 1. 题目请你设计一个数据结构,它能求出给定子数组内一个给定值的频率 . 子数组中一个值的频率指的是这个子数组中这个值的出现次数 ...
输入一个字符串，内有数字和非数字字符，例如：A123x456 17960? 302tab5876，将其中连续的数字作为一个整数，依次存放到一数组a中。例如，123放在a[0]，456放在a[1]...
输入一个字符串,内有数字和非数字字符,例如:A123x456 17960? 302tab5876,将其中连续的数字作为一个整数,依次存放到一数组a中.例如,123放在a[0],456放在a[1]-统计 ...
LeetCode中等题之重排数字的最小值
题目给你一个整数 num .重排 num 中的各位数字,使其值最小化且不含任何前导零. 返回不含前导零且值最小的重排数字. 注意,重排各位数字后,num 的符号不会改变. 示例 1: 输入: ...
【bzoj 1833】【codevs 1359】 [ZJOI2010]count 数字计数（数位dp）
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2774 Solved: 1230 [Submit ...
集合Gk表示这样一堆数字，该集合内的数字有k个1
问题描述集合Gk表示这样一堆数字,该集合内的数字有k个1.比如,G1 = { 1, 10, 100, 1000, ...} G2 = {11, 110, 1110 }, ... , Gk { ... ...
1833: [ZJOI2010]count 数字计数
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2951 Solved: 1307 [Submit ...
bzoj1833: [ZJOI2010]count 数字计数(数位DP+记忆化搜索)
1833: [ZJOI2010]count 数字计数题目:传送门题解: 今天是躲不开各种恶心DP了??? %爆靖大佬啊!!! 据说是数位DP裸题...emmm学吧学吧感觉记忆化搜索特别强: 定义 ...
为何excel中数据无法计算机,excel表格内数据为何无法计算机-为什么EXCEL单元格内的数字不能运算...
我的电脑为什么不能把一个excel表中数据导入另一个... 在Excel中打不上去可能是由于数出了位数限制,对应及解决方下: 1.系统默认单元格中输入数字格式为"常规",能完全显示 ...
练习：每一分钟产生一个文件，保存本分钟内所有数字之和。
命令nohup gendata 文件 #!/usr/bin/python import time,random, threadingdef gen():fname = '/tmp/log_'+str ...

LeetCode 1067. 范围内的数字计数

文章目录

1. 题目

2. 解题

LeetCode 1067. 范围内的数字计数相关推荐

最新文章

热门文章