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

时间:2022-05-04 16:15:59
【文件属性】:
文件名称:从1到n的奇数序列,统计3出现的次数
文件大小:2KB
文件格式:PY
更新时间:2022-05-04 16:15:59
计 统 计算从1~n的奇数序列,统计3出现的次数,源于网络流传的一个段子。 实际上这题是Leetcode中一个题目的变种,即1~n中,1出现的次数。 该代码主要考虑缩减时间复杂性。其实原理与这个题目相同,稍作变化即可,把1换成了3,并且不是所有序列,而是奇数列,除了个位数为3的情况,其他位数的统计次数除以2即可。代码中有部分注释。

网友评论