区间重叠校验 java代码
时间: 2023-03-02 15:41:28 浏览: 145
以下是一个简单的 Java 代码实现,用于检查两个区间是否重叠:
```java
public class Interval {
int start;
int end;
public Interval(int start, int end) {
this.start = start;
this.end = end;
}
public static boolean overlap(Interval a, Interval b) {
return Math.max(a.start, b.start) <= Math.min(a.end, b.end);
}
}
```
使用方法如下:
```java
Interval a = new Interval(1, 5);
Interval b = new Interval(4, 6);
if (Interval.overlap(a, b)) {
System.out.println("区间重叠");
} else {
System.out.println("区间不重叠");
}
```
该代码首先定义了一个 Interval 类,其中包含起始和结束位置两个属性,以及一个静态方法 overlap(),用于检查两个 Interval 对象是否重叠。在 overlap() 方法中,使用 Math.max() 和 Math.min() 方法分别获取两个区间的起始和结束位置的最大和最小值,然后比较它们是否重叠,返回结果为布尔类型。