Leetcode笔记3- 一周中的第几天

题目描述

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

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

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

思路

想到可以将星期储存在一个二维数组中，从而没有必要再使用多个if或者case来实现对应星期的输出：

char *week[7]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};

这里的*week[7]是参考了其他代码的，本来我写的是

char week[7][]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};

但这样写存在两个问题，一方面定义二维数组必须行和列都定义好，同时另一方面即使写成week[7][10]在函数内部定义的变量在函数结束时被释放掉，所以返回是找不到的。
类似的可以想到是不是把每个每个月的天数同样存在一个数组里面，这样可以节省对月的循环。
最后从整体上对日期进行计算，虽然时间复杂度相对于循环会提升很多，但是可读性会下降一些。

实现代码

char * dayOfTheWeek(int day, int month, int year){
    char *out[7]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
    int monthday[12]={0,31,59,90,120,151,181,212,243,273,304,334};
    int monthdayr[12]={0,31,60,91,121,152,182,213,244,274,305,335};
    int data=5;
    //1971年1月1日是星期五
    //考虑闰年366天如1972、1976...2096，特殊的2100不是闰年
    if(year%4==0&&year%100!=0||year%400==0){//是闰年
        data=data+(year-1971)*365+(year-1972)/4+monthdayr[month-1]+day-1;
    }else{
        if(year==1971){data+=monthdayr[month-1]+day-1;}else{
            if(year==2100){
                data+=day-1+monthday[month-1]+(year-1971)*365+(year-1972)/4;
            }else
            data+=day-1+monthday[month-1]+(year-1971)*365+(year-1972)/4+1;
        }
        
    }
    return out[data%7];
}