剑指 Offer 43. 1～n 整数中 1 出现的次数

题目描述

输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。

例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。

题解
循环判断每一个位为出现1的次数。

示例 1：

输入：n = 12
输出：5

示例 2：

输入：n = 13
输出：6

限制：

1 <= n < 2^31

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

剑指 Offer 43. 1～n 整数中 1 出现的次数相关推荐

剑指Offer(43)1~n整数中1出现的次数
题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1.10.11.12.13因此共出现6次,但是对于后面问题他就没辙了. ...
【LeetCode笔记】剑指Offer 43. 1~n 整数中1出现的次数（Java、数位dp、偏数学）
文章目录题目描述思路 && 代码二刷打卡第九天啦- 题目描述有点像数字序列中的某一位思路 && 代码主体思路:从低到高,计算出每一位出现的1的个数. 三种 ...
《剑指offer》【剑指Offer 43.1 ~n整数中1出现的次数】
【leecode 剑指offer】 1~n整数中1出现的次数
题目输入一个整数 n ,求1-n这n个整数的十进制表示中1出现的次数. 例如,输入12,1-12这些整数中包含1 的数字有1.10.11和12,1一共出现了5次. 示例示例1 输入:n = 12 ...
【LeetCode】剑指 Offer 43. 1～n 整数中 1 出现的次数
[LeetCode]剑指 Offer 43. 1-n 整数中 1 出现的次数文章目录 [LeetCode]剑指 Offer 43. 1-n 整数中 1 出现的次数 package offer;pub ...
剑指offer：二维数组中的查找
目录题目解题思路具体代码题目题目链接剑指offer:二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺 ...
利用指针数组计算2个3行4列矩阵的和_[剑指 Offer] 04. 二维数组中的查找
难度:简单题目链接:剑指 Offer 04. 二维数组中的查找题目描述: 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数, ...
剑指 Offer 04. 二维数组中的查找
剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个高效的函数,输入这样的一个二维数组和一个 ...
【LeetCode】剑指 Offer 16. 数值的整数次方
[LeetCode]剑指 Offer 16. 数值的整数次方文章目录 [LeetCode]剑指 Offer 16. 数值的整数次方 package offer;public class Soluti ...
【LeetCode】剑指 Offer 04. 二维数组中的查找
[LeetCode]剑指 Offer 04. 二维数组中的查找文章目录 [LeetCode]剑指 Offer 04. 二维数组中的查找 package offer;public class Solu ...

剑指 Offer 43. 1～n 整数中 1 出现的次数

题目描述

剑指 Offer 43. 1～n 整数中 1 出现的次数相关推荐

最新文章

热门文章