请python语言写出区间取交集的函数
时间: 2023-11-18 10:03:40 浏览: 146
OpenCV4.6.5所有内部函数实际使用以及说明(python语言)
下面是一个 Python 函数,用于计算两个区间的交集:
```python
def interval_intersection(interval1, interval2):
"""
计算两个区间的交集
interval1: 第一个区间,以列表形式表示 [start1, end1]
interval2: 第二个区间,以列表形式表示 [start2, end2]
返回值: 返回两个区间的交集,如果没有交集则返回空列表 []
"""
start1, end1 = interval1
start2, end2 = interval2
if end1 < start2 or end2 < start1: # 两个区间没有交集
return []
else:
return [max(start1, start2), min(end1, end2)]
```
使用方法:
```python
>>> interval_intersection([1, 5], [3, 8])
[3, 5]
>>> interval_intersection([1, 5], [6, 8])
[]
>>> interval_intersection([1, 5], [1, 5])
[1, 5]
```
这个函数接收两个列表作为参数,每个列表表示一个区间,包含两个值,分别表示区间的起始和结束位置。函数返回两个区间的交集,如果没有交集则返回空列表。
阅读全文