剑指 Offer 43. 1~n 整数中 1 出现的次数
题目连接输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。示例 1:输入:n = 12输出:5示例 2:输入:n = 13输出:6题解这篇写的很详细了:点击此处class Solution {public int countDigitOne(int n) {int digit = 1, res
·
题目连接
输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。
例如,输入12,1~12这些整数中包含1 的数字有1、10、11和12,1一共出现了5次。
示例 1:
输入:n = 12
输出:5
示例 2:
输入:n = 13
输出:6
题解这篇写的很详细了:点击此处
class Solution {
public int countDigitOne(int n) {
int digit = 1, res = 0;
int high = n / 10, low = 0, cur = n % 10;
while (high != 0 || cur != 0) {
if (cur == 0) res += high * digit;
else if (cur == 1) res += high * digit + low + 1;
else res += (high + 1) * digit;
low += cur * digit; // 更新最低位
digit *= 10; // 改变数位
cur = high % 10; // 获取当前位的值
high /= 10; // 更新高位
}
return res;
}
}
开放原子开发者工作坊旨在鼓励更多人参与开源活动,与志同道合的开发者们相互交流开发经验、分享开发心得、获取前沿技术趋势。工作坊有多种形式的开发者活动,如meetup、训练营等,主打技术交流,干货满满,真诚地邀请各位开发者共同参与!
更多推荐
已为社区贡献3条内容
所有评论(0)