每日经典算法题（十四） 日期计数

每日经典算法题（十四） 日期计数

Good Good Study，Day Day Up！

题目

请用户输入某年、某月、某日，判断这一天是这一年的第几天？

程序分析

以 3 月 5 日为例，应该先把前两个月的加起来，然后再加上 5 天即本年的第几天。特殊情况，闰年且输入月份大于 3 时需考虑多加一天。

思路

这道题其实除了判断闰年的程序以外有很多种思路来求解，例如：

• 思路一：可以利用 switch…case 将月份和对应天数作为条件和结果输入，最后加上日期即为总天数。
• 思路二：可以将每月的基本天数（平年）添加到一个数组里面，根据月份循环叠加，得到的天数加上日期，若判断为闰年则再加一即可。
• 思路三：可以定义一个 Map 用来存放月份和对应天数，根据输入直接查找该月份所对应的天数，再加上日期，若判断为闰年则再加一。

每个方法都有其优势，但是都有冗余的部分，根据个人理解思考就好。

个人认为 思路二 是代码较为简洁的方法：

• 这里定义年份、月份、日期分别为 year、month、day，总天数定义为 totalDays，月份对应天数数组定义为 monthDay []

• 循环累加天数时注意数组的下标是从 0 开始的，但是月份是从 1 开始计算的，所以这里需注意循环的次数

• 判断为闰年的条件为：年份能被 4 整除但不能被 100 整除，或者能被 400 整除。若判断为 true 且月份数大于 2 则需要将 totalDays 的值加 1

• 最后加上输入的日期数即为总天数，打印输出即可。

代码示例

public class Q14_WhichDayForOneYear {
   
    public static void main(String[