Cách tiếp cận ngây thơ. Một giải pháp ngây thơ là bắt đầu từ dt1 và tiếp tục đếm ngày cho đến khi đạt được dt2. Giải pháp này cần nhiều hơn O[1] thời gian.
Một giải pháp đơn giản và tốt hơn là đếm tổng số ngày trước khi dt1 từ i. e. , tổng số ngày từ 00/00/0000 đến dt1, sau đó đếm tổng số ngày trước dt2. Cuối cùng, trả về sự khác biệt giữa hai lần đếm.
Python3
74 days4
74 days5
74 days6
74 days7
74 days8
74 days9
74 days0
74 days1______00
74 days1
74 days2______00____04
74 days5
74 days6
74 days2______00____09
74 days5
74 days41
74 days2______00____844
74 days5
74 days46
74 days47
74 days48
74 days49
74 days5
74 days51
74 days52
74 days53
74 days54
74 days53
74 days52
74 days53
74 days58
74 days53
74 days52______853
74 days58
74 days53
74 days64
74 days52______853
74 days52
74 days53
74 days58
74 days53
74 days52
74 days53
74 days58
74 days53
74 days52
74 days76
74 days77
74 days78
74 days0
74 days80
74 days9
74 days82
74 days5
74 days84
74 days9
74 days86
74 days9
74 days88
74 days9
74 days90
74 days91
74 days5
74 days93
74 days94
74 days2____882
74 days97
74 days5
74 days99
74 days9
74 days01
74 days9
74 days03
74 days9
74 days05
74 days06
74 days07
74 days08
74 days09
74 days10
74 days97
74 days06
74 days07
74 days08
74 days15
74 days10
74 days17
74 days06
74 days07
74 days08
74 days01
74 days10
74 days03
74 days04
74 days0
74 days06
74 days9
74 days08
74 days9
74 days10
74 days9
74 days12
74 days5
74 days14
74 days15
74 days16
74 days17
74 days18
74 days9
74 days20
74 days9
74 days22
74 days23_______024
74 days25
74 days26
74 days27
74 days28
74 days97
74 days99
74 days94
74 days2______012____917
74 days5
74 days36
74 days9
74 days38
_______89____040
74 days9
74 days12
74 days17
74 days5
74 days45
74 days9
74 days47
74 days9
74 days49
74 days5
74 days51
74 days15
74 days16
74 days17
74 days55
74 days9
74 days22
74 days23
74 days24
74 days25
74 days26
74 days27
74 days63
74 days97
74 days99
74 days94
74 days2______049____917
74 days5
74 days36
74 days9
74 days49____917
74 days5
74 days76
74 days9
74 days78
74 days9
74 days05
74 days81
74 days97
74 days83
74 days84
74 days85
74 days5
74 days87
74 days88
74 days53
74 days90
74 days53
74 days92
74 days10
74 days94
74 days5
74 days87
74 days97
74 days53
74 days93
74 days53
74 days401
74 days10
74 days403
74 days404
74 days405
74 days10
đầu ra.
74 days
Độ phức tạp về thời gian. O[1]
Không gian phụ. Ô[1]
Sử dụng mô-đun ngày giờ Python
Python đi kèm với một mô-đun datetime sẵn có giúp chúng ta giải quyết các vấn đề khác nhau liên quan đến datetime. Để tìm sự khác biệt giữa hai ngày, chúng tôi chỉ cần nhập hai ngày với loại ngày và trừ chúng, từ đó cung cấp cho chúng tôi số ngày giữa hai ngày.