LeetCode--简单1185--一周中的第几天（三种解法）

以你之姓@ 2022-10-28 03:53 89阅读 0赞

## LeetCode–简单1185–一周中的第几天 ##

**题目**：给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。  
**输入**：三个整数：year（年），month（月），day（日）  
**输出**：字符串星期：“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”  
**范围**：给出的日期一定是在 1971 到 2100 年之间的有效日期。

这题目不难，很简单。了解闰年平年的规则就基本能做出了。我之所以要记录下这道题，是因为有个神奇的魔法解法（基姆拉尔森公式）。

**闰年规则：四年一闰，百年不闰，四百年再闰**

解法：（python语言）

*  正常解法
 *  库函数解法
 *  魔法解法（基姆拉尔森计算公式）

### 正常解法 ###

区别出平年与闰年，先算年的天数差，再算月的天数差，最后算日的天数差，得到总的天数差后取模计算。

class Solution:
        def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
            monthday={
        1:31,2:28,3:31,4:30,5:31,6:30,7:31,8:31,9:30,10:31,11:30,12:31}
            week={
        0:'Friday',1:'Saturday',2:'Sunday',3:'Monday',4:'Tuesday',5:'Wednesday',6:'Thursday',}  #1971.1.1是星期五
            allday=0   #记录1971.1.1到指定日期的天数差
            for index in range(1971,year):
                if (index%4==0 and index%100!=0) or index%400==0:#闰年
                    allday+=366
                else:#平年
                    allday+=365
            if ((year%4==0 and year%100!=0) or year%400==0) and month>2:
                monthday[2]=29    #也可以直接写成allday+=1，就不用修改字典的数据，执行速度会更快
            for index in range(1,month):
                allday+=monthday.get(index)
            allday+=day-1
            return week.get(allday%7)

### 库函数解法 ###

python有一个datatime库，专门处理时间

import datetime
    class Solution:
        def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
            obj = datetime.date(year,month,day)
            return obj.strftime('%A')  #返回完整的星期名称格式

### 魔法解法（基姆拉尔森计算公式） ###

基姆拉尔森计算公式：(day+2*month+3*(month+1)/5+year+year/4-year/100+year/400+1)%7

##### 注意：当年的一月与二月需要看做上一年的十三月与十四月来计算 #####

class Solution:
        def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
            week={
        0:'Sunday',1:'Monday',2:'Tuesday',3:'Wednesday',4:'Thursday',5:'Friday',6:'Saturday'}
            if month==1 or month==2:
                year-=1
                month+=12
            return week.get((day+2*month+3*(month+1)//5+year+year//4-year//100+year//400+1)%7)

END!