题目描述
1154. 一年中的第几天
难度 简单
给你一个字符串 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 日
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/day-of-the-year
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路
冬至节快乐!,昨天是冬至节(2021年 12月 21日)。
1、3、5、7、8、10、12月每月31天,2月闰年29天,不是闰年就是28天。闰年指年份能被4整除的年,如2000年能被4整除,为闰年。闰年366天,不是闰年365天。区别就是二月的天数。1900年是平年,2000年是闰年。
思路很简单,先判断输入日期参数是平年还是闰年,然后再做逐月天数累加。
今天是今年第356天,还有9天今年就结束了!
要点
- 普通闰年:能被4整除的公历年份。
- 世纪闰年:能被100整除并且能被400整除的公历年份。
算法实现
/**
* 执行结果:通过
* 执行用时:10 ms, 在所有 Java 提交中击败了69.71% 的用户
* 内存消耗:38.7 MB, 在所有 Java 提交中击败了86.89% 的用户
* 通过测试用例:10957 / 10957
* 2021年 12月 22日 星期三 01:32:08 CST
*
* @param date
* @return
*/
public int dayOfYear(String date) {
String[] split = date.split("-");
int year = Integer.valueOf(split[0]);
int month = Integer.valueOf(split[1]);
int day = Integer.valueOf(split[2]);
int[] monthsDays = new int[]{31, 0, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
//计算出闰年、平年,确定2月天数
if (year % 4 == 0) {
monthsDays[1] = 29;
//整百年过滤,模100为0模400为0为闰年,反则为平年
if (year % 100 == 0) {
if (year % 400 == 0) {
monthsDays[1] = 29;
} else {
monthsDays[1] = 28;
}
}
} else {
monthsDays[1] = 28;
}
int dayOfYear = day;
for (int i = 0; i < month - 1; i++)
dayOfYear += monthsDays[i];
return dayOfYear;
}