力扣·日期专题

2021-10-27 10:03:23 阅读：253 来源： 互联网

标签：专题 int 天数 31 30 1971 力扣日期 year

文章目录

1185. 一周中的第几天

取模

利用一种模运算的性质：对长度（在本题就是一周的天数也就是7）取模得到的余数就是在一个周期内相差的（例如本题就是用总相差的天数对7取模得到的数字就是要求的这一天在一个星期内和第一天相差几天）。
于是，转换成了一道求天数的题
1.考虑到题中所给年份从1971开始，所以我把第一天设为1971.1.1（星期五）
2.先求整年中有多少天，先把所有年都当作平年计算，然后遍历发现有闰年天数+1
3.求整月的天数，先用一个数组存下来每个月的天数，然后循环加就可以了（这里注意判断一下这一年是不是闰年，2月的天数是多少）
4.后面day的值直接加就好啦

class Solution {
public:
    string dayOfTheWeek(int day, int month, int year) {
        int q[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
        string s[]={"Friday","Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday"};
        int cnt=(year-1971)*365;
        for(int i=1971;i<year;i++)
        {
            if((i%4==0&&i%100!=0)||i%400==0) cnt++;
        }
        if((year%4==0&&year%100!=0)||year%400==0) q[2]++;
        for(int i=1;i<month;i++) cnt+=q[i];
        cnt+=day-1;
        int qi=cnt%7;
        return s[qi];
    }
};

1154. 一年中的第几天

题目链接

暴力求解

我这一题的做法和上一题求天数的做法相同，甚至核心代码都是复制来的，稍微有点麻烦的是输入。温馨提示：力扣不能用atoi,只能用stoi

class Solution {
public:
    int dayOfYear(string date) {
        int cnt=0;
        int year = stoi(date.substr(0, 4));
        int month = stoi(date.substr(5, 2));
        int day = stoi(date.substr(8, 2));
        int q[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
        if((year%4==0&&year%100!=0)||year%400==0) q[2]++;
        for(int i=1;i<month;i++) cnt+=q[i];
        cnt+=day;
        return cnt;
    }
};

1360. 日期之间隔几天

[题目链接]（https://leetcode-cn.com/problems/number-of-days-between-two-dates/)

cv编辑法，复制第一题代码

class Solution {
public:
    int dayOfTheWeek(int day, int month, int year) {
        int q[]={0,31,28,31,30,31,30,31,31,30,31,30,31}; 
        int cnt=(year-1971)*365;
        for(int i=1971;i<year;i++)
        {
            if((i%4==0&&i%100!=0)||i%400==0) cnt++;
        }
        if((year%4==0&&year%100!=0)||year%400==0) q[2]++;
        for(int i=1;i<month;i++) cnt+=q[i];
        cnt+=day-1;
        return cnt;
    }
    int daysBetweenDates(string date1, string date2) {
        int year1 = stoi(date1.substr(0, 4));
        int month1 = stoi(date1.substr(5, 2));
        int day1 = stoi(date1.substr(8, 2));
        int year2 = stoi(date2.substr(0, 4));
        int month2 = stoi(date2.substr(5, 2));
        int day2 = stoi(date2.substr(8, 2));
        int ans1=dayOfTheWeek(day1,month1,year1);
        int ans2=dayOfTheWeek(day2,month2,year2);
        return abs(ans2-ans1);
    }
};

标签：专题,int,天数,31,30,1971,力扣,日期,year
来源： https://blog.csdn.net/weixin_52314777/article/details/120985557

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9