从1到n整数中1出现的次数：O(logn)算法1. 题目描述2. 题目来源3. 本文的目的4. 解题思路5. 完整代码6. 时间复杂度分析7. 提交结果8. 小结
1. 题目描述输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。2. 题目来源第一次看到是在《剑指Offer》第2版上，leetcode和牛客网上都有这道题。3. 本片博客的目的看了《剑指Offer》上的解法，我觉得不能算好：这段解释描述有些不清晰，而且没有图，难以理解。从书中给出的实现上来看，
