本文主要是介绍LeetCode每日一题——1185. Day of the Week,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
文章目录
- 一、题目
- 二、题解
一、题目
Given a date, return the corresponding day of the week for that date.
The input is given as three integers representing the day, month and year respectively.
Return the answer as one of the following values {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}.
Example 1:
Input: day = 31, month = 8, year = 2019
Output: “Saturday”
Example 2:
Input: day = 18, month = 7, year = 1999
Output: “Sunday”
Example 3:
Input: day = 15, month = 8, year = 1993
Output: “Sunday”
Constraints:
The given dates are valid dates between the years 1971 and 2100.
二、题解
使用基姆拉尔森公式计算
class Solution {
public:string dayOfTheWeek(int day, int month, int year) {vector<string> res = {"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};if(month == 1 || month == 2) month += 12,year--;int week = (day+2*month+3*(month+1)/5+year+year/4-year/100+year/400+1)%7;return res[week];}
};
这篇关于LeetCode每日一题——1185. Day of the Week的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!