今天的题目比较简单~不过非常适合拿来做为初学时的例题!
链接如下:
1154. 一年中的第几天https://leetcode-cn.com/problems/day-of-the-year/
思路:
没什么特别的难点,不使用基础库关于时间和日期的方法的话就是少量字符串操作和一些简单的选择结构或者循环结构的运用。需要注意的地方就闰年的判断,还有实际用不用的到闰年了。日期格式确保是固定的话还是非常容易的
代码如下:
package cn.daycode.leetcode;
public class DayOfYear {
public static void main(String[] args) {
Solution s = new Solution();
System.out.println(s.dayOfYear("1992-03-01"));
}
}
class Solution {
public int dayOfYear(String date) {
int day = 0;
// 将当前月份之前每个月的天数相加
for (int i = 0; i < getMonthFromDate(date)-1; i++) {
day += DAY_OF_MONTH[i];
}
// 如果已经过了2月,且是闰年,天数+1;
// 判断是否过了2月之所以放在前面是因为如果没过2月,就不需要判断是否是闰年
if(getMonthFromDate(date)>2 && isLeapYear(getYearFromDate(date))){
day++;
}
// 最后加上当月的日数
day+= getDayFromDate(date);
return day;
}
// 记录各个月份的正常天数(非闰年)
private final int[] DAY_OF_MONTH = {31,28,31,30,31,30,31,31,30,31,30,31};
// 从字符串获取年份
private int getYearFromDate(String date){
return Integer.parseInt(date.substring(0,4));
}
// 从字符串获取月份
private int getMonthFromDate(String date){
return Integer.parseInt(date.substring(5,7));
}
// 从字符串获取日数
private int getDayFromDate(String date){
return Integer.parseInt(date.substring(8,10));
}
// 判断一个年份是否是闰年
private boolean isLeapYear(int year){
return year % 400 == 0 || (year % 4 == 0 && year % 100 != 0);
}
}