- 博客(1)
- 收藏
- 关注
原创 统计数字:计算数字 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
2020-10-21 17:30:41 840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人