import java.time.LocalDate;
import java.time.DayOfWeek;
import java.time.temporal.TemporalAdjusters;
import java.util.List;
import java.util.ArrayList;
public class NextFiveFriday13th {
/**
1. 定义今天的日期today为2023年4月29日。
2. 定义列表friday13ths存储找到的13号星期五日期。
3. 定义变量numFriday13th统计已找到的13号星期五次数,初始化为0。
4. 获取下月1日作为开始日期startDate,明年4月30日作为结束日期endDate。
5. 从startDate开始遍历日期,直到endDate。
6. 如果是13号并且星期五,添加至friday13ths列表,numFriday13th加1。
7. 重复步骤6,直到找到5次13号星期五或日期超过endDate。
8. 最后输出存储在friday13ths列表中的5次13号星期五日期。
时间复杂度为O(n),n为开始日期至结束日期的天数。空间复杂度为O(1)。
*/
public static void main(String[] args) {
// 当前日期
LocalDate today = LocalDate.of(2023, 4, 29);
List<LocalDate> friday13ths = new ArrayList<>();
// numFriday13th统计已找到的13号星期五的次数
int numFriday13th = 0;
// 开始日期为下月1日
LocalDate startDate = today.with(TemporalAdjusters.firstDayOfNextMonth());
// 结束日期为明年4月30日
LocalDate endDate = startDate.plusYears(1).with(TemporalAdjusters.lastDayOfMonth());
// 从开始日期遍历至结束日期
while (!startDate.isAfter(endDate)) {
// 如果是13号星期五
if (startDate.getDayOfMonth() == 13 && startDate.getDayOfWeek() == DayOfWeek.FRIDAY) {
// 添加至列表
friday13ths.add(startDate);
// 统计加1
numFriday13th++;
}
// 日期偏移一天
startDate = startDate.plusDays(1);
}
// 输出未来1次13号星期五的日期
System.out.println("未来1次13号星期五的日期为:");
for (LocalDate date : friday13ths) {
System.out.println(date);
}
}
}