标签: 数学
难度: Easy
给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数：day、month 和 year，分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}。
示例 1：
输入：day = 31, month = 8, year = 2019 输出："Saturday"
示例 2：
输入：day = 18, month = 7, year = 1999 输出："Sunday"
示例 3：
输入：day = 15, month = 8, year = 1993 输出："Sunday"
提示：
1971 到 2100 年之间的有效日期。运行时间: 20 ms
内存: 16.5 MB
class Solution:
def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
return datetime.date(year,month,day).strftime('%A')
这个题解使用了Python的内置库datetime来解决问题。通过构建一个datetime.date对象，然后调用strftime方法来获取星期的英文名称。这种方法避免了复杂的日期计算，直接利用了现有的库函数，显著简化了代码和实现过程。
时间复杂度: O(1)
空间复杂度: O(1)
# 定义解决方案类
class Solution:
def dayOfTheWeek(self, day: int, month: int, year: int) -> str:
# 使用datetime库创建一个日期对象
date_obj = datetime.date(year, month, day)
# 使用strftime方法格式化日期为星期的全名
return date_obj.strftime('%A')
在Python中，当使用`datetime.date`构造函数创建日期对象时，如果提供了无效的日期（如2月30日或4月31日），则会抛出`ValueError`异常。因此，为了确保日期有效性，我们可以在创建日期对象之前或创建时捕获这种异常。这样一来，如果输入日期无效，程序可以适当地响应，比如返回错误消息或要求重新输入。
Python的`datetime`库默认使用的是格里高利历（公历），这在大多数现代应用中是适用的。然而，对于1582年10月之前的日期，这些日期原本是使用儒略历的。处理这一时间点之前的日期时，直接使用`datetime`可能会导致历史日期的准确性问题。为了准确处理儒略历日期，可能需要使用专门处理历史日期的库，例如`pyephem`或手动实现儒略历到公历的转换。
在没有`datetime`库的环境中，可以使用已知的算法如Zeller公式来计算星期。Zeller公式是一个通过日期计算星期的算法，适用于1582年10月15日之后的格里高利历日期和1582年10月4日之前的儒略历日期。该公式通过给定的年、月和日来计算星期几，星期的结果是0（星期六）到6（星期五）。为了适应星期天到星期六的输出，可以对结果进行简单的映射。使用这种方法，可以在不依赖外部库的情况下手动计算任意日期的星期。