如何找外包网站来做,wordpress cdn图片加速,wordpress手动装插件,互联网推广代理文章目录1. 题目2. 解题1. 题目
给定一个在 0 到 9 之间的整数 d#xff0c;和两个正整数 low 和 high 分别作为上下界。
返回 d 在 low 和 high 之间的整数中出现的次数#xff0c;包括边界 low 和 high。
示例 1#xff1a;
输入#xff1a;d 1, low 1, high 13
输…
文章目录1. 题目2. 解题1. 题目
给定一个在 0 到 9 之间的整数 d和两个正整数 low 和 high 分别作为上下界。
返回 d 在 low 和 high 之间的整数中出现的次数包括边界 low 和 high。
示例 1
输入d 1, low 1, high 13
输出6
解释
数字 d1 在 1,10,11,12,13 中出现 6 次。
注意 d1 在数字 11 中出现两次。示例 2
输入d 3, low 100, high 250
输出35
解释
数字 d3 在 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. 1n整数中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*ilow1;elsesum (high1)*i;if(d 0)//特殊情况减掉当前以0开头的个数sum - i;i * 10;}return sum;}
};我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
