《LeetCode之每日一题》:242.一年中的第几天
Posted 是七喜呀!
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了《LeetCode之每日一题》:242.一年中的第几天相关的知识,希望对你有一定的参考价值。
题目链接: 一年中的第几天
有关题目
给你一个字符串 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 日
题解
法一:模拟
参考官方题解
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之每日一题》:242.一年中的第几天的主要内容,如果未能解决你的问题,请参考以下文章
《LeetCode之每日一题》:130.字符串中的第一个唯一字符
《LeetCode之每日一题》:86.数据流中的第 K 大元素
《LeetCode之每日一题》:97.数组中的第K个最大元素