zzw960614的博客

原创 统计数字：计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值

计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。Lintcode的题目，处理数字的话参考网上的思路数据没法全部通过，写了一个供参考。思路：统计每个位置上出现k的次数，即求k在第i位上确定后，范围内的所有有效的数字组合。分类：一.位置分类将n分解为首位、中间位、个位，n记录每一位数字，原数字赋值m。1.个位个位出现k的次数和n/10相关。每十位进位1次，k在个位会出现1次，当n个位左边的数完全相同时，需比较k与当前个位的大小。(1) n>=k时，count