Offer_day31_43. 1~n 整数中 1 出现的次数
代码:
from leetcode_python.utils import *
class Solution:
def __init__(self):
pass
def findNthDigit(self, n: int) -> int:
save = [1, 10, 190, 2890, 38890, 488890, 5888890, 68888890, 788888890, 8888888890, 98888888890]
for length, ans in enumerate(save):
if n+1 > ans: continue
elif n + 1 == ans: return 9 if n else 0
else: break
remain = n - save[length - 1]
res_num = 10 ** (length - 1) + remain // length
return int(str(res_num)[remain % length])
def test(data_test):
s = Solution()
return s.findNthDigit(*data_test)
def test_obj(data_test):
result = [None]
obj = Solution(*data_test[1][0])
for fun, data in zip(data_test[0][1::], data_test[1][1::]):
if data:
res = obj.__getattribute__(fun)(*data)
else:
res = obj.__getattribute__(fun)()
result.append(res)
return result
if __name__ == '__main__':
datas = [
[100],
]
for data_test in datas:
t0 = time.time()
print('-' * 50)
print('input:', data_test)
print('output:', test(data_test))
print(f'use time:{time.time() - t0}s')
备注:
GitHub:https://github.com/monijuan/leetcode_python
CSDN汇总:模拟卷Leetcode 题解汇总_卷子的博客-CSDN博客
可以加QQ群交流:1092754609
leetcode_python.utils详见汇总页说明
先刷的题,之后用脚本生成的blog,如果有错请留言,我看到了会修改的!谢谢!