LeetCode1360. 日期之间隔几天 做题笔记
题目:
请你编写一个程序来计算两个日期之间隔了多少天。
日期以字符串形式给出,格式为 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 年之间的有效日期。
思路与算法:
日期一天一天递减效率不高。可以先按日,月,年的顺序依次直接转化为 1 日,1 月,1971 年,经过的天数可以直接计算得到。其中年份部分由于有闰年的因素,用 365 乘以年份之后,要再加上闰年的数量。闰年的数量不太好计算。我们采取以下策略:
- 先加上所有模 4 为 0 的年份的数量。此时有些模 100 为 0 的不是闰年的年份被加上了。
- 再减去所有模 100 为 0 的年份的数量。此时有些模 400 为 0 的是闰年的年份被减去了。
- 再加上所有模 400 为 0 的年份的数量。完成。
大概思路就是,2个日期都跟公元元年比,公元元年元日是公元1年1月1日,先把day归1,然后再把月归1,最后把年归1,比如2015年6月9日,9日相对1日,多出9-1=8天,
这样日期就是2015年6月9日了,然后再把月归一,分别减去前一个月的天数,从6月开始,6月1日到5月1日之间,差出整整5月份的天数,以此类推,归到1月1日后,
如果给定开始的日期大于等于3月1日,那么还需要在归1的时候,加上一个2月29日的一天(如果是闰年),最后把年归一,这里要看看闰年的定义,能被4整除,不能被100整除,
或者能被400整除的算闰年,于是先算算给定年份到公元1年,之间有多少个闰年,这里为什么需要year-1再除以4呢?比如给定日期是2012年x月x日,归1话日期以后,就是2012年,1月1日
当年的闰年,完全不算在内,所以要判断year-1以及以前的日期,有几个能被4整除的年份,然后再减去能被100整除的年份,其中,能被400整除的年份还要加回来,这样就ok了。
作者:LineCutFeng
链接:https://leetcode-cn.com/problems/number-of-days-between-two-dates/solution/shuang-100zhe-ke-neng-shi-ni-kan-dao-de-javati-jie/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
代码:
class Solution {
int[] _365M = new int[]{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
public int daysBetweenDates(String date1, String date2) {
int[] dates1 = parseDate(date1), dates2 = parseDate(date2);
return Math.abs(calculateDays(dates1[0], dates1[1], dates1[2]) - calculateDays(dates2[0], dates2[1], dates2[2]));
}
int calculateDays(int year, int month, int day) {
int dayC1 = day - 1;
for (int i = month; i > 1; i--) dayC1 += _365M[i - 1 - 1];
if ((year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)) && month > 2) dayC1++;
dayC1 += (365 * (year - 1) + (year - 1) / 4 - (year - 1) / 100 + (year - 1) / 400);
return dayC1;
}
int[] parseDate(String date) {
return new int[]{Integer.valueOf(date.substring(0, 4)), Integer.valueOf(date.substring(5, 7)), Integer.valueOf(date.substring(8, 10))};
}
}