LeetCode: 1154. 一年中的第几天

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第13天，点击查看活动详情

题目

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/da…

给你一个字符串 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

提示：

date.length == 10 date[4] == date[7] == '-'，其他的 date[i] 都是数字 date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 月 31 日

解法

• 从上面可以看到有一定的规律，天数跟月份有关系，这时候就应该想到时间应该是该月份之前的天数，再加上当月的日期即为所有的天数。但不要忘记特殊情况，闰年时候2月份不再是28天，而是29天。

• 判断闰年的口诀，四年一闰，百年不闰，四百年再闰

• (if year % 400 == 0 or (year % 4 == 0 and year % 100 != 0))

• python

 class Solution:
    def dayOfYear(self, date: str) -> int:
        year, month, day = date.split('-')
        year = int(year)
        month = int(month)
        day = int(day)

        month_day = {1: 31, 2: 28, 3: 31, 4: 30, 5: 31, 6: 30, 7:31, 8: 31, 9: 30, 10: 31, 11: 30, 12: 31}

        run_flag = False
        if (year % 4 == 0 and year % 100 != 0) or year % 400 == 0:
            run_flag = True
        
        if run_flag:
            month_day[2] = 29
        
        res = 0
        for i in range(1, month):
            res += month_day[i]
        return res+day

• c++

class Solution {
public:
    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 amonut[] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
        {
            ++amonut[1];
        }

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

    }
};

复杂度分析

• 时间复杂度：
  • $O(1)$
• 空间复杂度
  • $O(1)$