算法：leetcode1154.一年中的第几天

题目描述

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

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

示例 1：

输入：date = “2019-01-09”
输出：9

示例 2：

输入：date = “2019-02-10”
输出：41

示例 3：

输入：date = “2003-03-01”
输出：60

示例 4：

输入：date = “2004-03-01”
输出：61

提示：

date.length == 10
date[4] == date[7] == '-'，其他的 date[i] 都是数字。
date 表示的范围从 1900 年 1 月 1 日至 2019 年 12 月 31 日。

要点

• 闰年：
  普通闰年：能被4整除且不能被100整除的年份。
  世纪闰年：是400整数倍的公历年份。
  这里按照普通闰年计算。

• 思路

  • 首先从字符串中提取年、月、日并转化为Int型。用date.spit("-")分割得到一个 字符串数组。然后调用Integer.parseInt()分别获得year,month,day。
  • 用一维数组[]a存储一年中每个月份的天数（2月存为28）。
  • 之后判断：如果year是闰年，且month>=3，则result为a[1]+…+a[month-1]+day。否则，result均为a[1]+…+a[i-1]+day；

代码

class Solution {
    public int dayOfYear(String date) {
        String []time=date.split("-");
        int num=0;
        int year = Integer.parseInt(time[0]);
        int month=Integer.parseInt(time[1]);
        int day=Integer.parseInt(time[2]);
        int []a = {31,28,31,30,31,30,31,31,30,31,30,31};
        if(year%4==0&&year%100!=0){
        for(int i = 1;i < month;i++){
            num+=a[i-1];
        }
        if(month>=3)
        num++;
        num+=day;
        return num;}
        else 
        for(int i = 1;i < month;i++){
            num+=a[i-1];
        }
        num+=day;
        return num;    
    }
}

知识点

1.spit()函数用来分隔字符串为字符串数组。
2.闰年的判别方式