题目描述
给定一个十进制的正整数N，从1开始，到N的所有整数，然后数一下其中1出现的个数。
思路
当然，这个题从1列举到N可以求出来，但是时间复杂度达到O（n*lgn）,同时也可以将这个看做一个数学问题。 当然，这
阅读背景：
剑指offer之1的个数
来源：互联网
分享到：
