LC 1154. 一年中的第几天

1154. 一年中的第几天

难度 : 简单

题目大意:

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

示例 1:

输入:date = "2019-01-09"
输出:9
解释:给定日期是2019年的第九天

提示:

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

思路

直接计算即可

代码实现

class Solution {
public:
    bool isLeap(int y) {
        if (y % 400 == 0 || (y % 4 == 0 && y % 100 != 0)) return true;
        return false;
    }
    int days[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int dayOfYear(string date) {
        int day = stoi(date.substr(8, 2));
        int month = stoi(date.substr(5, 2));
        int year = stoi(date.substr(0, 4));
        month --;
        if (isLeap(year) && month >= 2) day += 1;
        while (month) day += days[month-- - 1];
        return day;
    }
};

结束

你可能感兴趣的:(leetcode,算法,c++,面试)