【字符串】【打卡第164道】:leetCode每日一题:1154. 一年中的第几天

1、题目描述

给你一个字符串 date ,按 YYYY-MM-DD 格式表示一个 现行公元纪年法 日期。请你计算并返回该日期是当年的第几天。

通常情况下,我们认为 1 月 1 日是每年的第 1 天,1 月 2 日是每年的第 2 天,依此类推。每个月的天数与现行公元纪年法(格里高利历)一致。

【字符串】【打卡第164道】:leetCode每日一题:1154. 一年中的第几天_第1张图片

2、算法分析

知识补充:

判断闰年条件:year%400 == 0 || (year % 4 ==0 && year % 100 != 0)

分以下几步走:

①一年有12个月,1,3,5,7,8,10,12:每个月都有31天;4,6,11:这几个月有30天。其中2月份比较特殊,平年28天,闰年29天。

②首先定义一个数组,存储的是每个月的天数,2月后续判断平年闰年

③最后计算天数,遍历month;天数相加即可。

3、代码实现

class Solution {
    public int dayOfYear(String date) {
        int[] mouthDay = {0,31,28,31,30,31,30,31,31,30,31,30,31};
        String[] s = date.split("-");
        Integer year = Integer.valueOf(s[0]);
        Integer month = Integer.valueOf(s[1]);
        Integer day = Integer.valueOf(s[2]);
        int count = 0;
        if(year % 400 == 0 || (year % 4 == 0 && year % 100 != 0)){
            ++mouthDay[2];    
        }
        for(int i = 1;i < month;i++){
            count += mouthDay[i];
        }
        return count + day;
    }
}

你可能感兴趣的:(【算法】,leetcode,算法,职场和发展)