LeetCode：1154.Day Of Year(日期为一年中多少天)

冷不防 2023-07-04 14:20 32阅读 0赞

> **文章最前**： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。如果需要我的源码，欢迎从我的[github][]下载。
> 
> 这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）][LeetCode_560. Subarray Sum Equals K_k]**

--------------------

**文章目录：**

题目描述：

java实现方式1：

python实现方式1：

java实现方式2：

python实现方式2：

源码地址：

--------------------

### 题目描述： ###

给你一个按 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 日。

--------------------

### java实现方式1： ###

/**
         * 每年天数
         *
         * @param date 日期
         * @return 数字
         */
        public int dayOfYear(String date) {
            String[] strs = date.split("-");
            int year = Integer.parseInt(strs[0]);
            int month = Integer.parseInt(strs[1]);
            int day = Integer.parseInt(strs[2]);
            LocalDate d = LocalDate.of(year, month, day);
            return d.getDayOfYear();
        }

时间复杂度：O(n)

空间复杂度：O(1)

--------------------

### python实现方式1： ###

def day_of_year(date: str) -> int:
        '''
            计算一年中为第多少天
        Args:
            date: 日期
        Returns:
            一年中的第多少天
        '''
        dd = datetime.datetime.strptime(date, "%Y-%m-%d")
        return dd.timetuple().tm_yday

时间复杂度：O(n)

空间复杂度：O(1)

--------------------

### java实现方式2： ###

/**
         * 日期是一年中的多少天
         *
         * @param date 日期
         * @return number
         */
        public int dayOfYear(String date) {
            if (date == null || date.length() < 1) {
                return -1;
            }
            String[] dates = date.split("-");
            int year = Integer.valueOf(dates[0]);
            int month = Integer.valueOf(dates[1]);
            int day = Integer.valueOf(dates[2]);
            int days = 0;
    
            int[] dayOfMonths = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
            if (isLeap(year)) {
                // 闰年2月29天
                dayOfMonths[1] = 29;
            }
            for (int i = 0; i < month - 1; i++) {
                days += dayOfMonths[i];
            }
            return days + day;
        }
    
        /**
         * 判断是否是闰年
         *
         * @param year 输入年
         * @return 返回布尔值
         */
        private boolean isLeap(int year) {
            return (year % 4 == 0 && year % 100 != 0) || year % 400 == 0;
        }

时间复杂度：O(1)

空间复杂度：O(1)

--------------------

### python实现方式2： ###

def day_of_year(self, date: str) -> int:
            '''
                计算一年中为第多少天
            Args:
                date: 日期
            Returns:
                一年中的第多少天
            '''
            year, month, day = date.split('-')
            days = 0
            day_months = [0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
            if self.is_leap(int(year)):
                day_months[2] += 1
            for i in range(int(month)):
                days += day_months[i]
            return days+int(day)
    
        def is_leap(self, year: int) -> bool:
            '''
                判断是不是闰年
            Args:
                year: 年
            Returns:
                布尔值
            '''
            return (year % 4 == 0 and year % 100 != 0) or year % 400 == 0

时间复杂度：O(1)

空间复杂度：O(1)

--------------------

### 源码地址： ###

[https://github.com/zhangyu345293721/leetcode][https_github.com_zhangyu345293721_leetcode]

[github]: https://github.com/zhangyu345293721
[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201
[https_github.com_zhangyu345293721_leetcode]: https://github.com/zhangyu345293721/leetcode