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

【文件属性】：

文件名称：从1到n的奇数序列，统计3出现的次数

文件大小：2KB

文件格式：PY

更新时间：2022-05-04 16:15:59

计 统

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