题目:1360.日期之间间隔几天

题目来源:

        leetcode题目,网址:1360. 日期之间隔几天 - 力扣(LeetCode)

解题思路:

       计算两日期与较小日期当年的1月1日间隔多少天,然后计算差值即可。

解题代码:

class Solution {
    public int daysBetweenDates(String date1, String date2) {
        int res=0;
        if(date1.equals(date2)){
            return 0;
        }else if(date1.compareTo(date2)>0){
            String temp=date2;
            date2=date1;
            date1=temp;
        }
        int year1=Integer.parseInt(date1.substring(0,4));
        int year2=Integer.parseInt(date2.substring(0,4));
        int month1=Integer.parseInt(date1.substring(5,7));
        int month2=Integer.parseInt(date2.substring(5,7));
        int day1=Integer.parseInt(date1.substring(8,10));
        int day2=Integer.parseInt(date2.substring(8,10));
        for(int i=year1;i<year2;i++){
            res+=365;
            if(isLunarYear(i))
                res+=1;
        }

        res-=dayOfYear(day1,month1,year1);
        res+=dayOfYear(day2,month2,year2);
        return res;
        
    }

    public int dayOfYear(int day,int month,int year){
        int res=0; 
        int[] normalMonth=new int[]{31,28,31,30,31,30,31,31,30,31,30,31};
        for(int i=1;i<month;i++){
            res+=normalMonth[i-1];
            if(i==2 && isLunarYear(year)){
                res+=1;
            }
        }
        res+=day;
        return res;
    }
    public boolean isLunarYear(int year){
        return (year%4==0&&year%100!=0) || year%400==0;
    }

}
 

总结:

        官方题解给出两种解法。第一种是将日期转化为距离1971年1月1日的天数,然后求差值。第二种是优化解法,也是计算距离1971年1月1日的天数,但通过4年一闰,百年不闰,四百年闰这一规律直接计算因闰年多出来的天数。


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值