1.题目基本信息

1.1.题目描述

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。

输入为三个整数：day、month 和 year，分别表示日、月、年。

您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。

1.2.题目地址

https://leetcode.cn/problems/day-of-the-week/description/

2.解题方法

2.1.解题思路

数学计算。从1971年1月1日开始计算（星期五）

2.2.解题步骤

第一步，按照正常年份计算往年天数

第二步，根据往年中的闰年加上日期

第三步，计算当前年份的日期数

第四步，加上当前年份可能的闰年因素

3.解题代码

python代码

class Solution:
    def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
        # 思路：模拟。从1971年1月1日开始计算（星期五）
        weeks = ["Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"]
        monthDays = [31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
        days = 0
        # 第一步，按照正常年份计算往年天数
        days += sum(monthDays) * (year - 1971)
        # 第二步，根据往年中的闰年加上日期
        days += (year - 1969) // 4
        # 第三步，计算当前年份的日期数
        days += sum(monthDays[:month - 1])
        days += day
        # 第四步，加上当前年份可能的闰年因素
        days += (month > 2 and ((year % 100 != 0 and year % 4 == 0) or year % 400 == 0))
        return weeks[(days + 3) % 7]

4.执行结果