题目
给你一个字符串 date ,按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。请你计算并返回该日期是当年的第几天。
通常情况下,我们认为 1 月 1 日是每年的第 1 天,1 月 2 日是每年的第 2 天,依此类推。每个月的天数与现行公元纪年法(格里高利历)一致。
示例 1:
示例 2:
示例 3:
示例 4:
提示:
解法
-
从上面可以看到有一定的规律,天数跟月份有关系,这时候就应该想到时间应该是该月份之前的天数,再加上当月的日期即为所有的天数。但不要忘记特殊情况,闰年时候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) O(1)
- 空间复杂度
- O ( 1 ) O(1) O(1)