HJ73 计算日期到天数转换

PZHU_CG_csdn

于 2023-11-05 17:42:26 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试文章标签： java 算法

本文链接：https://blog.csdn.net/PZHU_CG_CSDN/article/details/134232530

华为机试专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个Java方法getDay()，用于计算给定年份和月份的天数，考虑了闰年规则。通过模拟逐月累加天数并处理2月特殊情况，该方法的时间复杂度为O(n)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

HJ73 计算日期到天数转换

题解：

模拟，将每个月的天数相加，需要注意闰年的2月多非闰年多一天。

闰年：能被4整除但是不能被100整数，或者能被400整除。

    private int getDay(int year, int month, int day) {
        int[] arr = new int[] {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        boolean leapYear = (year % 4 == 0 && year % 100 != 0) || year % 400 == 0;

        int count = 0;
        for (int i = 0; i < month-1; i++) {
            // 2月
            if (i == 1) {
                // 闰年
                if (leapYear) {
                    count += 29;
                } else {
                    count += arr[i];
                }
            } else {
                count += arr[i];
            }
        }

        count += day;
        return count;
    }

时间复杂度：O(n)