LeetCode-1154 一年中的第几天 --- Python代码实现及详解

朱雀 2020-10-31 18:27 626阅读 0赞

### 题目： ###

给你一个按 YYYY-MM-DD 格式表示日期的字符串 date，请你计算并返回该日期是当年的第几天。

通常情况下，我们认为 1 月 1 日是每年的第 1 天，1 月 2 日是每年的第 2 天，依此类推。每个月的天数与现行公元纪年法（格里高利历）一致。

示例 1：

输入：date = "2019-01-09"
    输出：9

示例 2：

输入：date = "2019-02-10"
    输出：41

示例 3：

输入：date = "2003-03-01"
    输出：60

示例 4：

输入：date = "2004-03-01"
    输出：61

**提示：**

date.length == 10

date\[4\] == date\[7\] == '-'，其他的 date\[i\] 都是数字。

date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 月 31 日。

### 思路： ###

该题实现比较容易，唯一的考点就是平闰年的判断，闰年条件是**能被4整除并且不能被100整除**或者**能被400整除**。需要注意的算法考察题最好不要使用内置方法实现，因为内置方法实现考察的意义就没了，如下方法二使用内置方法实现。

### 编码实现： ###

**   方法一：**

class Solution:
        def dayOfYear(self, date: str) -> int:
            year = int(date[0:4])
            month = int(date[5:7])
            day = int(date[8:])
            c = [31,28,31,30,31,30,31,31,30,31,30,31]
            d = 0
            for i in range(1,month):
                if i ==2 and ((year % 4 == 0 and year % 100 != 0) or year % 400 == 0):
                    d += 29
                else:
                    d += c[i-1]
            d += day
            return d

** 方法二：**

import time
    class Solution:
        def dayOfYear(self, date: str) -> int:
            return time.strptime(date, "%Y-%m-%d")[-2]