首页 > 其他分享 >Leetcode 1360. 日期之间隔几天

Leetcode 1360. 日期之间隔几天

时间:2022-11-23 16:37:14浏览次数:44  
标签:date1 date2 int 31 30 day 日期 1360 Leetcode

题目:

请你编写一个程序来计算两个日期之间隔了多少天。

日期以字符串形式给出,格式为 YYYY-MM-DD,如示例所示。

难度:简单题

示例1:

输入:date1 = "2019-06-29", date2 = "2019-06-30"
输出:1

示例2:

输入:date1 = "2020-01-15", date2 = "2019-12-31"
输出:15

提示:

  • 给定的日期是 1971 年到 2100 年之间的有效日期。

代码实现:

class Solution {
public:
    int daysBetweenDates(string date1, string date2) {
        return abs(getDay(date1) - getDay(date2));
    }

private:
    // 闰年判断
    bool isleap(int y) { return y % 4 == 0 && y % 100 != 0 || y % 400 == 0; }
    // 月份天数
    int Month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int Year[2] = {365, 366};
    
    // 计算 1971-1-1 为基准的天数
    int getDay(string date) {
        int day = 0;
        int y, m, d;
        sscanf(date.c_str(), "%d-%d-%d", &y, &m, &d);  // 利用sscanf读取年月日
        for(int i = 1971; i < y; ++i){
            day += Year[isleap(i)];    // 累加年份
        }
        for(int i = 1; i < m; ++i){
            day += Month[i];   // 累加月份
        }
        // 如果当年大于2月,需要判断2月为28天还是29天(闰年)
        return day + d + (m > 2 ? isleap(y) : 0);   // 加上最后不足一月的天数
    }
};

标签:date1,date2,int,31,30,day,日期,1360,Leetcode
From: https://www.cnblogs.com/DL1024/p/16918735.html

相关文章