2014年6月28日
输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数
摘要： 题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。分析：首先最先想到的是遍历从1到n的每个数，判断每个数中包含1的个数，再相加。 时间复杂度：如果输入数字为n，n有O(logn)位，我们需要... 阅读全文
posted @ 2014-06-28 15:54 menghuizuotian 阅读(1962) 评论(0) 推荐(0)