【Leetcode-每日一题】一周中的第几天

一周中的第几天
难度：简单

题目中限定了时间为1971年到2100年的有效日期，那么我们以1970/12/31为起始时间，计算日期差，而通过查询资料我们已知1970/12/31为星期四，则定义星期字符串数组可以从星期五开始。（需要注意一个常识问题，求闰年的方法不是简单的对4取模，判断该年份是否闰年有两种情况，①是对400取模为0，②是对4取模为0并且对100取模不为0）
代码如下：

	static String[] week = new String[]{"Friday","Saturday","Sunday", "Monday", "Tuesday", "Wednesday", "Thursday"};

    static int[] nums = new int[]{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};


    public String dayOfTheWeek(int day, int month, int year) {
        int dif = 0;
        for (int i = 1971; i < year; i++) {
            if (i%400==0 || (i%4==0 && i%100!=0)){
                dif += 366;
            }else{
                dif += 365;
            }
        }
        for (int i = 0; i < month-1; i++) {
            dif += nums[i];
        }
        dif += day-1;
        //如果当前日期为闰年且月份大于2，则需要多+1天
        if ((year%400==0||(year%4==0 && year%100!=0))&&month>2){
            dif++;
        }
        return week[dif%7];
    }

执行结果：通过