2019年3月17日
给一个正整数n，计算从1-n中出现1的次数
摘要： 如12出现1的次数为5，分别是：1，10，11，12 一般做法：从1-n遍历，计算每一个数中每一位出现1的次数 这种做法对每一个数字都要做除法和求余运算，以求出该数字中1出现的次数。但是当输入的n非常大时需要大量的计算，运算效率不高。所以需要进行优化。 法二：分析规律 计算每一位出现1的次数 （1） 阅读全文
posted @ 2019-03-17 15:11 安xiao曦 阅读(852) 评论(0) 推荐(0) 编辑