力扣 第1185题：一周中的第几天

题目：给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数：day、month 和 year，分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。

示例 ：
输入：day = 31, month = 8, year = 2019
输出：“Saturday”

思路：这道题考的是对日期中闰年的处理，也就是如何处理数据中的偏移量。
首先确定一下输入和输出，给定的输入是一个具体的分为日月年的日期，要求的输出是一个指定的星期数。
对于输入，我们要将三个输入的日期单位转化为一个单位相同的日期值，也就是将“年月日”转化为具体多少天，以便我们来判断给定日期具体是周几。

在计算具体天数时，要考虑到闰年的情况：从0起算，每4年是一个闰年，每个100年不是闰年，每400年是闰年。在碰到闰年时，需要将日期数+1。
对于年份，我们以1971.1.1 为基准（计算机起始年份，当天为周五），每年为365天，再加上闰年的天数；
对于月份，可以每个月的日期都放在一个数组里（普通年份），在计算完年份后遍历该数组，加上输入月份的具体天数；
对于日期，直接加上输入的日期就行。
对于星期，设置一个字符串数组，并按照周天至周六的顺序保存每个星期名。

在得出总的天数后，将天数对星期的数组取模，从而得到该日期的星期数，并输出。

class Solution {
    public String dayOfTheWeek(int day, int month, int year) {
        String[] weekStr = new String[]{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
        int sum = 4;
        if (year > 1971)
            for (int i = 1971; i < year; i++) {
                sum += 365;
                if (i % 4 == 0 && i % 100 != 0 || i % 400 == 0) sum++;
            }
        int[] months = new int[]{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        for (int i = 0; i < month - 1; i++) sum += months[i];
        if (month >= 3 && (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)) sum++;
        sum += day;
        return weekStr[sum % 7];
    }
}

PS：这道题可以用基姆拉尔森计算公式还有蔡勒公式来解决，用魔法来打败魔法。很遗憾我这个麻瓜两种方法都不会……计算公式在这里列一下，以备将来拓展思路咯。

基姆拉尔森计算公式：
W= (d+2m+3(m+1)/5+y+y/4-y/100+y/400+1)%7
*d表示日期中的日数，m表示月份数，y表示年数。w表示星期，w的取值范围是0~6，分别代表星期一到星期日。

蔡勒公式：
h = (day + 13 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7
*m 为月份（1月和2月视为13和14月），Y 为年份（1月和2月视为上一年）。