从1到n的奇数序列，统计3出现的次数

计算从1~n的奇数序列，统计3出现的次数，源于网络流传的一个段子。实际上这题是Leetcode中一个题目的变种，即1~n中，1出现的次数。该代码主要考虑缩减时间复杂性。其实原理与这个题目相同，稍作变化即可，把1换成了3，并且不是所有序列，而是奇数列，除了个位数为3的情况，其他位数的统计次数除以2即可。代码中有部分注释。