题目描述:计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。
算法描述:
- 方法一:遍历每一个数,按位拆解,出现依次就计数一次,暴力方法。优点是简单粗暴,缺点是速度较慢。
int singleCount(int i,int k) { //统计一个数里k出现了多少次 int count = 0; if(i == 0 && k==0) return 1; while(i) { if(i % 10 == k) count++; i /= 10; } return count; } int digitCount(int k,int n) { int count = 0; for(int i = 0;i <= n; i++) //遍历每一个数字 count+=singleCount(i,k); return count; }
2.方法二:将所有数都转换为字符串,最后直接统计字符串里某字符出现的次数即可。这种方法速度要更快。
int digitCount(int k,int n) { int count = 0; string result = ""; char k_value = k + '0'; //将k转换为字符 for(int i = 0;i <= n; i++) //数字转为字符串存在result中 result += to_string(i); for(int j = 0; j < result.length(); j++) //统计字符k出现的次数 if(result[j] == k_value) count++; return count; }
我想,连续数字中出现某个数字应当是规律的,但是可能也不是很简单。如果有感兴趣的可以在评论区里讨论讨论。