题目

类型：数学

image.png

解题思路

题目规定输入的日期一定是在 1971 到 2100 年之间的有效日期，1971 年 1 月 1 日，到 2100 年 12 月 31 日之间。
通过查询日历可知，1970 年 12 月 31 日是星期四，我们只需要算出输入的日期距离 1970 年 12 月 31 日有几天，再加上 3 后对 7 求余，即可得到输入日期是一周中的第几天。

求输入的日期距离 1970 年 12 月 31 日的天数，可以分为三部分 分别计算后求和：

  • 输入年份之前的年份的天数贡献；
  • 输入年份中，输入月份之前的月份的天数贡献；
  • 输入月份中的天数贡献。

例如，如果输入是 2100 年 12 月 31 日，即可分为三部分分别计算后求和：

  • 1971 年 1 月 1 到 2099 年 12 月 31 日之间所有的天数；
  • 2100年 1 月 1 日到 2100 年 11 月 31 日之间所有的天数；
  • 2100 年 12 月 1 日到 2100 年 12 月 31 日之间所有的天数。

其中第一步和第二的计算需要考虑到闰年的影响。当年份是 400 的倍数或者是 4 的倍数且不是 100 的倍数时，该年会在二月份多出一天。

问：这个(year-1969)//4是什么意思啊 下面已经判断闰年的2月是否是29天了 为什么这里还要加一个这个东西 答：year前面的年份也要计算闰年，下面是判断当前年份year是否闰年而已

代码

  1. class Solution {
  2.     public String dayOfTheWeek(int day, int month, int year) {
  3.         String[] week = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"};
  4.         int[] monthDays = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30};
  5.         /* 输入年份之前的年份的天数贡献 */
  6.         int days = 365 * (year - 1971) + (year - 1969) / 4;
  7.         /* 输入年份中，输入月份之前的月份的天数贡献 */
  8.         for (int i = 0; i < month - 1; ++i) {
  9.             days += monthDays[i];
  10.         }
  11.         if ((year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) && month >= 3) {
  12.             days += 1;
  13.         }
  14.         /* 输入月份中的天数贡献 */
  15.         days += day;
  16.         return week[(days + 3) % 7];
  17.     }
  18. }