[LeetCode]1154. 一年中的第几天


题目描述

1154. 一年中的第几天
难度 简单
给你一个字符串 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 日

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/day-of-the-year
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


思路

冬至节快乐!,昨天是冬至节(2021年 12月 21日)。

1、3、5、7、8、10、12月每月31天,2月闰年29天,不是闰年就是28天。闰年指年份能被4整除的年,如2000年能被4整除,为闰年。闰年366天,不是闰年365天。区别就是二月的天数。1900年是平年,2000年是闰年。

思路很简单,先判断输入日期参数是平年还是闰年,然后再做逐月天数累加。

今天是今年第356天,还有9天今年就结束了!

要点

  • 普通闰年:能被4整除的公历年份。
  • 世纪闰年:能被100整除并且能被400整除的公历年份。

算法实现

    /**
     * 执行结果:通过
     * 执行用时:10 ms, 在所有 Java 提交中击败了69.71% 的用户
     * 内存消耗:38.7 MB, 在所有 Java 提交中击败了86.89% 的用户
     * 通过测试用例:10957 / 10957
     * 2021年 12月 22日 星期三 01:32:08 CST
     *
     * @param date
     * @return
     */
    public int dayOfYear(String date) {
        String[] split = date.split("-");
        int year = Integer.valueOf(split[0]);
        int month = Integer.valueOf(split[1]);
        int day = Integer.valueOf(split[2]);

        int[] monthsDays = new int[]{31, 0, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

        //计算出闰年、平年,确定2月天数
        if (year % 4 == 0) {
            monthsDays[1] = 29;

            //整百年过滤,模100为0模400为0为闰年,反则为平年
            if (year % 100 == 0) {
                if (year % 400 == 0) {
                    monthsDays[1] = 29;
                } else {
                    monthsDays[1] = 28;
                }
            }

        } else {
            monthsDays[1] = 28;
        }

        int dayOfYear = day;
        for (int i = 0; i < month - 1; i++)
            dayOfYear += monthsDays[i];

        return dayOfYear;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dnbug Blog

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值