![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
Giotto_Ven
交大控制科学与工程研究生
展开
-
Python3-[47]面试题44.数字序列中某一位的数字(math) A
面试题44.数字序列中某一位的数字题目解题思路解法1:(超时O(n))解法2:code题目数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中,第5位(从下标0开始计数)是5,第13位是1,第19位是4,等等。请写一个函数,求任意第n位对应的数字。解题思路解法1:(超时O(n))直接序列化到n再取字符串的第n个数O(n)class Solution: def findNthDigit(self, n: int) -> int:原创 2020-08-29 00:10:27 · 469 阅读 · 0 评论 -
Python3-[46]面试题43. 1~n整数中1出现的次数(math) A
面试题43. 1~n整数中1出现的次数题目解题思路解法1:拼接字符串(超时O(nlogn))code1: cat. as a string解法2:对每个数进行求余运算(超时(O(nlogn)))code2: divmod. for each num.解法3:对每一位出现的1进行计算,再相加。code3: count by each byte using math. (O(logn))题目输入一个整数 n ,求1~n这n个整数的十进制表示中1出现的次数。例如,输入12,1~12这些整数中包含1 的数字有原创 2020-08-29 00:07:13 · 416 阅读 · 0 评论