JAVA练习3- 一周中的第几天

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数：day、month 和 year，分别表示日、月、年。（给出的日期一定是在 1971 到 2100 年之间的有效日期。）
您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。

示例 1：
输入：day = 31, month = 8, year = 2019
输出："Saturday"

示例 2：
输入：day = 31, month = 8, year = 2100
输出："Tuesday"

分析：1971年1月1日是星期五，只需要计算输入的那一天距离原初之日的天数，然后除以7取余就可以知道对应的是哪一天。需要注意的就是闰年的计算，老话说：四年一闰，百年不闰，四百年再闰，2000年是闰年，2100年则是平年。计算输入的年份距离1971年的闰年可以用当前年份减去1969年的年数整除4，因为1968年是闰年，但输入的那一年不计算进去，所以加一，由于只有2100是平年，所以先不考虑百年情况。

class Solution {
    public String dayOfTheWeek(int day, int month, int year) {
        //一个星期每天的名字, 1971年1月1日是星期五，稍微调整顺序方便索引