leetcode 1154 一年中的第几天

https://leetcode-cn.com/problems/day-of-the-year/

题目

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

通常情况下，我们认为 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

思路1

其实就是简单的分类讨论问题，考虑下闰年的特殊情形即可：

int dayOfYear(string date) {
    int year = stoi(date.substr(0, 4));
    int month = stoi(date.substr(5, 2));
    int day = stoi(date.substr(8, 2));

    int amount[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) {
        ++amount[1];
    }

    int ans = 0;
    for (int i = 0; i < month - 1; ++i) {
        ans += amount[i];
    }
    return ans + day;
}

思路2

可以用python、java中内置的有日期有关的库来逃课，比方对于python：

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

time.strptime可以用来解析一个日期字符串，得到一个解析结果元组，其中的倒数第二项tm_yday刚好就是本题所要求解的一年第几天。