大家请看一下，时间复杂度要小

一个整数n，求1到n包含555的数的个数，n足够大，用循环遍历会超时，有没有什么高效的方法？注:15155不视为包含555。1555视为包含

• 你可以看下这个问题的回答https://ask.csdn.net/questions/7747955
• 你也可以参考下这篇文章：一个无序，不重复数组，输出N个元素，使得N个元素的和相加为M
• 除此之外, 这篇博客: 【算法】从1到n中1出现的个数中的 缘由 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 买了两本算法方面的书，每次都是随便翻一翻，前两天睡前随便翻了下，看到这道题觉得很有意思，反复看了好几次看完全明白过来，然后今天趁周末没事在leetcode上面找到这道题自己写了写，特意记录下来。