LeetCode算法题解 1185-一周中的第几天

题目描述

题解：

首先要明白知识点：

1. 每年的第一天 不一定是星期一，刚开始我就是直接求出这一天是这年的第几天，然后去%7求星期数，但是一翻日历，发现2019年的第一天并不是星期一。
2. 题目给出的提示给出的日期一定是在 1971 到 2100 年之间的有效日期。是有作用的，可以通过查资料(比如Excel啥的)得到1971年1月1日的星期数，然后求出给定的日期距离这一天多少天，比如1971 /1/1是星期一，那么天数 % 7，也可以得出星期数。
3. 这是有公式可以来求的！：给定年、月和日，是可以直接通过O(1)的公式来求的：week = (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/100)%7

代码：

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        vector <string> weeks;
        weeks.push_back("Sunday"); weeks.push_back("Monday"); weeks.push_back("Tuesday"); 
        weeks.push_back("Wednesday"); weeks.push_back("Thursday"); weeks.push_back("Friday");
        weeks.push_back("Saturday");
	    if(month == 1 || month == 2)
	    {
		    year--;
		    month = 12 + month;
	    }
	    int week = (day + 2*month + 3*(month+1)/5 + year + year/4 - year/100 + year/100)%7;
        return weeks[week];
    }
};