剑指offer-31.整数中1出现的次数(从1到n整数中1出现的次数)
2017-05-01 20:33
483 查看
题目:求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数。
思路:这道题没有特别好的思路,暂时只能想到的是暴利破解法,一个数一个数的试,当然了,面试官一般都不会喜欢暴利破解法,距离,加入n = 121
把n付给temp;然后temp对10取余,得到的肯定是最小位的数,然后判断是否等于1,如果等于1,进行次数的加一,然后对temp进行除10,向前移一位,然后继续循环判断。
class Solution {
public:
int NumberOf1Between1AndN_Solution(int n)
{
int count = 0;
for (int i = 0; i <= n; i++)
{
int temp = i;
while (temp)
{
if (temp % 10 == 1)
{
++count;
}
temp /= 10;
}
}
return count;
}
};
思路:这道题没有特别好的思路,暂时只能想到的是暴利破解法,一个数一个数的试,当然了,面试官一般都不会喜欢暴利破解法,距离,加入n = 121
把n付给temp;然后temp对10取余,得到的肯定是最小位的数,然后判断是否等于1,如果等于1,进行次数的加一,然后对temp进行除10,向前移一位,然后继续循环判断。
class Solution {
public:
int NumberOf1Between1AndN_Solution(int n)
{
int count = 0;
for (int i = 0; i <= n; i++)
{
int temp = i;
while (temp)
{
if (temp % 10 == 1)
{
++count;
}
temp /= 10;
}
}
return count;
}
};
相关文章推荐
- (C++)剑指offer-31:整数中1出现的次数(时间效率)
- 剑指Offer_31_整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指Offer—31—整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指Offer——(31)整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指Offer面试题31连续子数组的最大和,面试题32从1到n整数中1出现的次数
- 【剑指offer】之整数中1出现的次数
- 剑指Offer之从1到n整数中1出现的次数
- 剑指offer面试题 求从1到n整数中1出现的次数
- 【剑指offer】面试题43:1~n整数中1出现的次数
- 【剑指offer-Java版】32从1到n的整数中1出现的次数
- 剑指offer——面试题32:从1到n整数中1出现的次数
- 剑指offer 32. 1到n整数中2出现的次数
- 剑指Offer:面试题32:从1到n整数中1出现的次数
- 码农小汪-剑指Offer之29 -整数中1出现的次数(从1到n整数中1出现的次数)
- 剑指offer 面试题32 从 1 到 n 整数中 1 出现的次数
- 【剑指offer】【九度oj】整数中1出现的次数
- 剑指offer(43):详解1 ~n 整数中 1 出现的次数
- 【剑指offer】整数中1出现的次数
- 剑指offer——从1到n整数中1出现的次数(好题,新增的解法很好)
- 剑指Offer_面试题32_从1到n整数中1出现的次数(预留未解决)