Question

1154. 一年中的第几天

English Version

题目描述

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

 

示例 1：

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

示例 2：

输入：date = "2019-02-10"
输出：41

 

提示：

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

解法

方法一：直接计算

根据题意，给定的日期是公元纪年法的日期，因此可以直接计算出该日期是当年的第几天。

首先，根据给定的日期计算出年月日，分别为 $y$, $m$, $d$。

然后，根据公元纪年法的闰年规则，计算出当年二月份的天数，闰年的二月份有 $29$ 天，平年的二月份有 $28$ 天。

闰年的计算规则是：年份能被 $400$ 整除，或者年份能被 $4$ 整除且不能被 $100$ 整除。

最后，根据给定的日期计算出当年的第几天，即把前面每个月的天数累加起来，再加上当月的天数即可。

时间复杂度 $O(1)$，空间复杂度 $O(1)$。

class Solution:
  def dayOfYear(self, date: str) -> int:
    y, m, d = (int(s) for s in date.split('-'))
    v = 29 if y % 400 == 0 or (y % 4 == 0 and y % 100) else 28
    days = [31, v, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    return sum(days[: m - 1]) + d

class Solution {
  public int dayOfYear(String date) {
    int y = Integer.parseInt(date.substring(0, 4));
    int m = Integer.parseInt(date.substring(5, 7));
    int d = Integer.parseInt(date.substring(8));
    int v = y % 400 == 0 || (y % 4 == 0 && y % 100 != 0) ? 29 : 28;
    int[] days = {31, v, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int ans = d;
    for (int i = 0; i < m - 1; ++i) {
      ans += days[i];
    }
    return ans;
  }
}

class Solution {
public:
  int dayOfYear(string date) {
    int y, m, d;
    sscanf(date.c_str(), "%d-%d-%d", &y, &m, &d);
    int v = y % 400 == 0 || (y % 4 == 0 && y % 100) ? 29 : 28;
    int days[] = {31, v, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int ans = d;
    for (int i = 0; i < m - 1; ++i) {
      ans += days[i];
    }
    return ans;
  }
};

func dayOfYear(date string) (ans int) {
  var y, m, d int
  fmt.Sscanf(date, "%d-%d-%d", &y, &m, &d)
  days := []int{31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}
  if y%400 == 0 || (y%4 == 0 && y%100 != 0) {
    days[1] = 29
  }
  ans += d
  for _, v := range days[:m-1] {
    ans += v
  }
  return
}

function dayOfYear(date: string): number {
  const y = +date.slice(0, 4);
  const m = +date.slice(5, 7);
  const d = +date.slice(8);
  const v = y % 400 == 0 || (y % 4 == 0 && y % 100) ? 29 : 28;
  const days = [31, v, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
  return days.slice(0, m - 1).reduce((a, b) => a + b, d);
}

/**
 * @param {string} date
 * @return {number}
 */
var dayOfYear = function (date) {
  const y = +date.slice(0, 4);
  const m = +date.slice(5, 7);
  const d = +date.slice(8);
  const v = y % 400 == 0 || (y % 4 == 0 && y % 100) ? 29 : 28;
  const days = [31, v, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31];
  return days.slice(0, m - 1).reduce((a, b) => a + b, d);
};