题目的主要信息：

• 输入三个数字作为年月日日期，计算这是一年中的第几天
• 保证年份为4位数且日期合法
• 进阶要求：时间复杂度$O\left(n\right)O(n)$O(n)，空间复杂度$O\left(1\right)O(1)$O(1)

方法一：计算法

具体做法：

可以用一个12大小的数组记录平年1到12月份，每个月的天数，然后根据输入的月份，累加该月前面的所有天数，再加上该月到现在为止的天数。

最后判断是否是闰年，如果该年份整除4且不整除100，或者整除100就是闰年，对于闰年而言，上述累加和中大于2月份的要多加一天。2月因为用的就是day的天数，而不是月份的天数，因此不用管。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] dayofmonth = new int[] {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        while(sc.hasNext()){
            int year = sc.nextInt();
            int month = sc.nextInt();
            int day = sc.nextInt();
            int count = 0; //统计天数
            for(int i = 0; i < month - 1; i++) //取前面的月份
                count += dayofmonth[i];
            count += day; //当月天数
            if((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) //闰年
                if(month > 2) //大于2月的多加一天
                    count++;
            System.out.println(count);
        }
    }
}

复杂度分析：

• 时间复杂度：$O\left(1\right)O(1)$O(1)，遍历月份最多11次，属于常数时间
• 空间复杂度：$O\left(1\right)O(1)$O(1)，辅助数组大小为12，属于常数空间

方法二：库函数

具体做法：

JAVA的Calendar类提供了日期的操作，可以直接用年月日信息设置当前日期，记得月份要减一，因为默认从0开始，然后用DAY_OF_YEAR直接获取该天在这一年中是第几天。

import java.util.Calendar;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int year = sc.nextInt();
            int month = sc.nextInt();
            int day = sc.nextInt();
            Calendar c = Calendar.getInstance(); //创建一个Calender实例
            c.set(year, month - 1, day); //设置年月日
            System.out.println(c.get(c.DAY_OF_YEAR)); //函数获取天数
        }
    }
}

复杂度分析：

• 时间复杂度：$O\left(1\right)O(1)$O(1)，函数直接获取，属于常数时间
• 空间复杂度：$O\left(1\right)O(1)$O(1)，无额外空间