请实现一个函数，统计从1到n的所有整数中，数字3出现的次数（例如n=13时，3、13中含3，共出现2次）。

回答思路

1. 能明确问题边界，例如n为自然数或非负整数
2. 提出O(n)暴力解法并分析其局限性
3. 能推导或说明数位统计法（按位计数）的思路
4. 正确处理边界情况，如n为0、个位、最高位等
5. 给出时间复杂度为O(log n)的解法并用代码验证