请实现一个函数，统计从1到n的所有整数中数字1出现的次数。

回答思路

1. 能够分析暴力解法的时间复杂度并指出问题
2. 能够基于数位规律推导出O(logn)解法
3. 正确处理边界情况，如n=0、n=1、n=10等
4. 代码实现简洁、无逻辑错误