9.16 1到n中1出现的次数

【题目】：

　　给定一个整数n，返回从1到n的数字中1出现的个数

　　例如：

　　　　n=5，1~n为1， 2， 3， 4， 5，那么1出现了1次，所以返回1

　　　　n=11, 1~n为1， 2， 3， 4， 5， 6 ，7， 8， 9， 10， 11，那么1出现的次数为1(出现1次)， 10(出现1次)，11(有两个1， 所以出现了2次)，所以返回4

题目来源：左程云老师《程序员代码面试指南》