重庆网上制作网站,用个人的信息备案网站,哪些网站可以做外贸,在线制图生成1. 题目
编写一个方法#xff0c;计算从 0 到 n (含 n) 中数字 2 出现的次数。
示例:
输入: 25
输出: 9
解释: (2, 12, 20, 21, 22, 23, 24, 25)(注意 22 应该算作两次)提示#xff1a;
n 10^9来源#xff1a;力扣#xff08;LeetCode#xff09; 链接#xff1a;…1. 题目
编写一个方法计算从 0 到 n (含 n) 中数字 2 出现的次数。
示例:
输入: 25
输出: 9
解释: (2, 12, 20, 21, 22, 23, 24, 25)(注意 22 应该算作两次)提示
n 10^9来源力扣LeetCode 链接https://leetcode-cn.com/problems/number-of-2s-in-range-lcci 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
同题剑指Offer - 面试题43. 1n整数中1出现的次数找规律公式 按位遍历每个位例如521
class Solution {
public:int numberOf2sInRange(int n) {long i 1, count 0, high, cur, low;while(n/i)//遍历每个位{high n/(10*i);//高位cur (n/i)%10;//当前位low n-(n/i)*i;//低位if(cur 2)count high*i;else if(cur 2)count high*ilow1;elsecount (high1)*i;i * 10;}return count;}
};0 ms 5.9 MB
