从1到n整数中1出现的次数(Java)
摘要:
题目: 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1, 10, 11和12;1一共出现了5次。 最优思路:从数字规律着手,提高时间效率 1:如果第i位(从低位向高位开始)上的数字是0,那么第i位可能出现1的次数仅由更高位决定(如果 阅读全文
posted @ 2020-04-27 11:30 Hebye 阅读(686) 评论(0) 推荐(0) 编辑