leetcode--1154. 一年中的第几天

1154. 一年中的第几天
      给你一个按 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 日。

bool isLeapYear(int y) {
    if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) {
        return true;
    }
    return false;
}

int dayOfYear(char * date){
    char monthOfYear1[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    char monthOfYear2[12] = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int year = (date[0] - '0') * 1000 + (date[1] - '0') * 100 + (date[2] - '0') * 10 + (date[3] - '0');
    char month = (date[5] - '0') * 10 + (date[6] - '0');
    char day = (date[8] - '0') * 10 + (date[9] - '0');
    int res = 0;
    if (isLeapYear(year) && month >= 2) {
        for (int i=2; i<=month; i++) {
            res += monthOfYear2[i-2];
        }
    } else {
        for (int i=2; i<=month; i++) {
            res += monthOfYear1[i-2];
        }
    }
    res += day;
    return res;
}
/*0ms,5.1MB*/

优化版：

int dayOfYear(char * date){
    char monthOfYear[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int year = (date[0] - '0') * 1000 + (date[1] - '0') * 100 + (date[2] - '0') * 10 + (date[3] - '0');
    char month = (date[5] - '0') * 10 + (date[6] - '0');
    char day = (date[8] - '0') * 10 + (date[9] - '0');
    int res = 0;
    if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) {
        monthOfYear[1] = 29;
    } 
    for (int i=2; i<=month; i++) {
        res += monthOfYear[i-2];
    }
    res += day;
    return res;
}
/*4ms,5MB*/

时间复杂度：O(N)
空间复杂度：O(1)