LeetCode.1185-一周中的星期几(Day of the Week)
这是小川的第415次更新,第448篇原创
看题和准备
今天介绍的是LeetCode算法题中Easy级别的第266题(顺位题号是1185)。给定日期,返回该日期的星期几。输入为三个整数,分别代表日,月和年。
以下列值之一返回答案:{"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"}
。
例如:
输入:day = 31, month = 8, year = 2019
输出:"Saturday"
输入:day = 18, month = 7, year = 1999
输出:"Sunday"
输入:day = 15, month = 8, year = 1993
输出:"Sunday"
约束:
- 给定的日期是1971年至2100年之间的有效日期。
第一种解法
题目要求我们计算给定日期是星期几,直接调用Calendar类的API,如果是面试不建议这么做。
public String dayOfTheWeek(int day, int month, int year) {
String[] week = {"Sunday", "Monday", "Tuesday", "Wednesday",
"Thursday", "Friday", "Saturday"};
Calendar cal = Calendar.getInstance();
cal.set(year, month-1, day);
int i = cal.get(Calendar.DAY_OF_WEEK)-1;
if (i<0) {
i = 0;
}
return week[i];
}
第二种解法
第一步,先算出从1971年距离当前年份的前一年总共有多少天,平年加365天,闰年加366天。
第二步,再计算给的月份的前几个月的天数之和,闰年2月有29天。
第三步,再加上给的天数减去1天,因为题目给的示例中星期天是第一天。
第四步,将最后得到的天数再加上5天,因为1971年1月1日是星期五,然后对7取余。
public String dayOfTheWeek2(int day, int month, int year) {
String[] week = {"Sunday", "Monday", "Tuesday", "Wednesday",
"Thursday", "Friday", "Saturday"};
int[] dayOfMonth = {31,28,31,30,31,30,31,31,30,31,30,31};
int total = 0;
for (int i=1971; i<year; i++) {
if (i%4 == 0) {
total++;
}
total += 365;
}
if (year%4 == 0) {
dayOfMonth[1] = 29;
}
for (int j=0; j<month-1; j++) {
total += dayOfMonth[j];
}
total += day - 1;
return week[(total + 5)%7];
}
第三种解法
利用蔡勒公式来解。
w = (c/4- 2*c + y + y/4 + 26*(m + 1)/10 + d - 1) % 7;
c:代表世纪,是年份的前两位,比如1971,c就为19。
y:是年份的后两位,比如1971,y就是71。
m:代表月,3<= m <= 14,某年的1、2月要看作上一年的13、14月来计算,比如2003年1月1日,要看作2002年的13月1日来计算。
d:代表日。
w:计算结果,代表星期几。
有一点需要注意,利用蔡勒公式算出来的数,有可能为负数,因此需要加上7,再取余一次,才能当作索引去字符串数组里取值。
public String dayOfTheWeek3(int day, int month, int year) {
String[] week = { "Sunday", "Monday", "Tuesday",
"Wednesday", "Thursday", "Friday", "Saturday" };
//如果月份小于3月,则月份加12,年份减1
if (month < 3) {
month += 12;
year -= 1;
}
int J = year / 100; // 世纪,年份前两位
int K = year % 100; // 年份,年份后两位
int h = (K + K / 4 + J / 4 - 2 * J +
26 * (month + 1) / 10 + day - 1) % 7;
// h算出来可能为负数,需要补7后再取一次余
return week[(h + 7) % 7];
}
第四种解法
利用基姆拉尔森公式来计算。
Week = (Day + 2*Month + 3*(Month+1)/5 + Year + Year/4 - Year/100 + Year/400) % 7;
如果月份小于3月,则月份加12,年份减1。对于星期几,在基姆拉尔森公式里,星期一是排在第一位,星期天排在最后一位。
public String dayOfTheWeek4(int day, int month, int year) {
String[] week = {"Monday", "Tuesday", "Wednesday",
"Thursday", "Friday", "Saturday", "Sunday"};
if (month < 3) {
month += 12;
year -= 1;
}
int w = (day + 2*month + 3*(month+1)/5 +
year + year/4 - year/100 + year/400) % 7;
return week[w];
}
小结
算法专题目前已更新LeetCode算法题文章272+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。
以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、在看就是对我最大的回报和支持!
LeetCode.1185-一周中的星期几(Day of the Week)的更多相关文章
- Excel 2010 得到当天的日期/得到一年中的第几周/得到当前一周中的星期几
=TODAY() ="第"&WEEKNUM(TODAY())&"周" =TEXT(TODAY(),"aaaa") Ctrl ...
- 【Python 实例】面向对象 | 请输入一周中某天的名称的第一个字母来判断以下是星期几,如果第一个字母一样则继续判断第二个字母
[Python 实例]面向对象 | 请输入一周中某天的名称的第一个字母来判断以下是星期几,如果第一个字母一样则继续判断第二个字母 题目: 解答: 运行结果: 题目: 请输入一周中某天的名称的第一个字母 ...
- js日期计算及快速获取周、月、季度起止日,获取指定日期周数以及星期几的小例子
JS获取日期时遇到如下需求,根据某年某周获取一周的日期.如开始日期规定为星期四到下一周的星期五为一周. 格式化日期: function getNowFormatDate(theDate) { var ...
- PHP中获取星期的几种方法
PHP中获取星期的几种方法 PHP星期几获取代码: 1 date(l); 2 //data就可以获取英文的星期比如Sunday 3 date(w); 4 //这个可以获取数字星期比如123,注意0 ...
- C#版(击败97.76%的提交) - Leetcode 557. 反转字符串中的单词 III - 题解
版权声明: 本文为博主Bravo Yeung(知乎UserName同名)的原创文章,欲转载请先私信获博主允许,转载时请附上网址 http://blog.csdn.net/lzuacm. Leetcod ...
- 在TFS 2013中选择一周中的工作日,例如增加星期日
默认情况下,TFS在迭代视图中不计算周末的工作,如果出现调休的情况,则周末的工作日不会出现在迭代视图中,也不会参与燃尽图的计算.但是可以调整团队一周中的工作日,从而修正迭代计算方式,修改的方式参考下图 ...
- PHP获取日期对应星期、一周日期、星期开始与结束日期的方法
本文实例讲述了PHP获取日期对应星期.一周日期.星期开始与结束日期的方法.分享给大家供大家参考,具体如下: /* * 获取日期对应的星期 * 参数$date为输入的日期数据,格式如:2018-6-22 ...
- LeetCode:反转字符串中的元音字母【345】
LeetCode:反转字符串中的元音字母[345] 题目描述 编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "h ...
- LeetCode:删除排序数组中的重复项||【80】
LeetCode:删除排序数组中的重复项||[80] 题目描述 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原 ...
随机推荐
- find 命令和sed命令练习
1.查找/var目录下属主为root,且属组为mail的所有文件 find /var/ -user root -group mail 2.查找/var目录下不属于root.lp.gdm的所有文件 fi ...
- 01—EF开山篇,ORM介绍
我是2014年接触的EF,用了一年多,感觉非常的方便,现在的公司没有使用,最近有朋友接了两个项目找我帮忙,都想使用EF,自己也有断时间没有使用,借着这个机会复习下.Entity Framework,简 ...
- Linux初始化脚本
以下脚本用于linux系统的初始化脚本,可以在服务器系统安装完毕之后立即执行.脚本结合各位大牛一些参数,已经在CentOS 5下通过. 使用方法:将其复制,保存为一个shell文件,比如init.sh ...
- swoole 协程channel乱测
channel和数组差不多,可以被用作队列,属性capacity是设置容量,isEmpty() isFull() 用来判断队列是空还是满,push()加入队列 pop()弹出队列 interface ...
- UVALive 6862——结论题&&水题
题目 链接 题意:求满足$0 \leq x \leq y \leq z \leq m$且$x^j + y^j = z^j, \ j=2 \cdots n$的三元组的对数 分析 由费马大定理:整数$n ...
- 解决ubuntu的screen已经处于Attached状态,无法再打开窗口
Attached表示该窗口已经被上一登录用户使用,需要重新登录 1. 先查询窗口id screen -ls 3606.node (11/26/2019 07:31:49 PM) (Attached) ...
- JDBC (Java DataBase Connectivity)数据库连接池原理解析与实现
一.应用程序直接获取数据库连接的缺点 用户每次请求都需要向数据库获得链接,而数据库创建连接通常需要消耗相对较大的资源,创建时间也较长.假设网站一天10万访问量,数据库服务器就需要创建10万次连接,极大 ...
- centos 升级内核方法
方法1:rpm安装方式 rpm安装包可以通过这个网站下载: 这个是CentOS6 x64 : http://elrepo.org/linux/kernel/el6/x86_64/RPMS/ 这个是Ce ...
- springboot的@Configuration文件读取static静态文件
错误 正确
- python中global的用法——再读python简明教程
今天看了知乎@萧井陌的编程入门指南,想重温一下 <python简明教程>,对global的用法一直不太熟练,在此熟练一下,并实践一下python中list.tuple.set作为参数的区别 ...