Giotto_Ven的博客

面试题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:

面试题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 的数字有