leetcode每日一题1185. 一周中的第几天 枚举的简单题 还能更简单~你想到了么

📖本篇内容：leetcode每日一题1185. 一周中的第几天

📆 最近更新：2022年1月2日 leetcode每日一题390.消除游戏 暴力的数学之美一边就懂 由浅入深

🙊个人简介：一只二本院校在读的大三程序猿，本着注重基础，打卡算法，分享技术作为个人的经验总结性的博文博主，虽然可能有时会犯懒，但是还是会坚持下去的，如果你很喜欢博文的话，建议看下面一行~（疯狂暗示QwQ）

🌇 点赞 👍 收藏 ⭐留言 📝 一键三连 _{关爱程序猿，从你我做起}

写在前面

今天是2022年的第三天，不要忘记打卡哦~各位兄弟姐妹们！ 冲冲冲，今天的题不难，一看就会…但是如果可以的话，你还是可以去了解额外的知识——比如说这个（菜了都不会的）蔡勒公式,话不多说，走着

题目

1185. 一周中的第几天

给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。
输入为三个整数：day、month 和 year，分别表示日、月、年。
您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。

示例

示例1：

输入：day = 31, month = 8, year = 2019
输出："Saturday"

示例2：

输入：day = 31, month = 8, year = 2019
输出："Saturday"

示例3：

输入：day = 15, month = 8, year = 1993
输出："Sunday"

提示

给出的日期一定是在 1971 到 2100 年之间的有效日期。
1971年1月1日是星期五

思路

因为是简单题，所以枚举模拟就可以啦~

代码实现

class Solution {
    public String dayOfTheWeek(int day, int month, int year) {
    	//用于枚举每个月有多少天
        int[] monthDay = new int[]{31,28,31,30,31,30,31,31,30,31,30,31};
        //用于枚举结果
        String[] week = {"Friday", "Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday"};
        //记录天数
        int days = 0;
        //从1971年开始模拟1月份
        for(int i = 1971 ;i< year;i++){
        //闰年的话就+1天
            if (isLeap(i)){
                days+=366;
            }else days+=365;
        }
		//遍历月份，如果是2月的话就+1天，注意此时下标是从0开始的哦
        for (int i = 0;i<month-1;i++){
            if (i == 1 && isLeap(year)){
                days += 29;
            }else days += monthDay[i];
        }
        days += day;
        days --;
        days %= 7 ;
        return week[days];

    }
    //判断其是否为闰年
    public boolean isLeap(int year){
        return (year % 4 == 0 && year % 100 !=  0) || (year % 400 == 0);
    }
}

执行结果

更简单的算法公式——蔡勒公式

这个是看解题评论看到的，小付有幸在初学c的时候有印象，特意还看了下这个公式！

w：星期； w对7取模得：0-星期日，1-星期一，2-星期二，3-星期三，4-星期四，5-星期五，6-星期六
c：世纪（注：一般情况下，在公式中取值为已经过的世纪数，也就是年份除以一百的结果，而非正在进行的世纪，也就是现在常用的年份除以一百加一；不过如果年份是公元前的年份且非整百数的话，c应该等于所在世纪的编号，如公元前253年，是公元前3世纪，c就等于-3）
y：年（一般情况下是后两位数，如果是公元前的年份且非整百数，y应该等于cMOD100+100）
m：月（m大于等于3，小于等于14，即在蔡勒公式中，某年的1、2月要看作上一年的13、14月来计算，比如2003年1月1日要看作2002年的13月1日来计算）
d：日
[ ]代表取整，即只要整数部分。
---------------------------------------------------------------------------------------------------------摘自百度百科

代码实现

  class Solution {
    public String dayOfTheWeek(int day, int month, int year) {
    	//老样子 只不过这里开始是从星期六开始
         String week[] = { "Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"} ;
         int m ,y;
        if (month < 3) {
            m = month + 12;
            y = year - 1;
        } else {
            m = month;
            y = year;
        }
        int idx = 0 ;
        //直接套公式
        idx = (day + 13 * (m + 1) / 5 + y + y / 4 - y / 100 + y / 400) % 7 ;
        return week[idx] ;
    }
}

写在最后

今天是2021-01-03 小付又来打卡了

坚持打卡 从我做起

即使是简单题 也不能放过 对吧~

最后

每天进步点 每天收获点

愿诸君 事业有成 学有所获

如果觉得不错 别忘啦一键三连哦~