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

    通常情况下,我们认为 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 日


    1. class Solution {
    2. static int[] month = new int[]{31,28,31,30,31,30,31,31,30,31,30,31};
    3. static int[] f = new int[13];
    4. static {
    5. for (int i = 1; i < 13; ++i)
    6. //前缀和统计月份天数
    7. f[i] = f[i-1] + month[i-1];
    8. }
    9. public int dayOfYear(String date) {
    10. //split分割成String数组
    11. String[] s = date.split("-");
    12. int y = Integer.parseInt(s[0]), m = Integer.parseInt(s[1]), d = Integer.parseInt(s[2]);
    13. boolean isLeap = (y % 4 == 0 && y % 100 != 0) || y % 400 == 0;
    14. //如果月份 > 2且时闰年就+1,f[m-1]表示上一个月的全天数
    15. int res = m > 2 && isLeap ? f[m-1]+1 : f[m-1];
    16. //加上当月天数
    17. return res + d;
    18. }
    19. }