《LeetCode之每日一题》:242.一年中的第几天

一年中的第几天

  • 有关题目
    • 题解

题目链接: 一年中的第几天

有关题目

给你一个字符串 date ,按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。

请你计算并返回该日期是当年的第几天。

通常情况下,我们认为 11 日是每年的第 1 天,12 日是每年的第 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 表示的范围从 190011 日至 20191231

题解

法一:模拟
参考官方题解

class Solution {
public:
    int dayOfYear(string date) {
        //date.substr(a, b)获取date中起始下标为a,长度为b的子串
        int year = stoi(date.substr(0, 4));
        int month = stoi(date.substr(5, 2));
        int day = stoi(date.substr(8, 2));

        int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31,  30, 31};
        //判断是否为闰年
        //能被400整除 或者 能被4整除但不能被100整除
        if (year % 400 == 0 || (year % 4 == 0 && year % 100 != 0))
        {
            //闰年对应的二月份天数加 1 
            days[1]++;
        }

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

        return ans + day;
    }
};

在这里插入图片描述

你可能感兴趣的:(LeetCode,leetcode,算法,模拟)