2015年10月28日
微软算法100题30 在从1到n的整数中1出现的次数
摘要： 30.在从1到n的整数中1出现的次数题目：输入一个整数n，求从1到n 这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11 和12，1 一共出现了5 次。分析：这是一道广为流传的google 面试题思路：第一反应是遍历这N个数，然后对每个正数n不断用1... 阅读全文
posted @ 2015-10-28 14:18 蟹粉小笼包 阅读(505) 评论(2) 推荐(0) 编辑