python 判断复杂包含

目录

python 判断复杂包含

a和b都是拍好序的：

---

python 判断复杂包含

a=[10,13,15]

b=[[9,11],[11,13],[13,16]]

b的子项是区间，返回b中子区间包含a其中元素的子项

if __name__ == '__main__':a = [10, 11, 15]b = [[9, 11], [11, 13], [13, 16]]# 筛选出包含a中任意元素的子区间result = [interval for interval in b if any(start <= item < end for item in a for start, end in [interval])]print(result)

a和b都是拍好序的：

    a = [10, 13, 15]b = [[9, 11], [11, 13], [13, 16]]# 初始化指针result = []a_ptr = 0  # 指向a的指针b_ptr = 0  # 指向b的指针# 双指针遍历while a_ptr < len(a) and b_ptr < len(b):start, end = b[b_ptr]current_a = a[a_ptr]if start <= current_a < end:# 如果a的当前元素在b的当前区间内，则将该区间加入结果result.append(b[b_ptr])a_ptr += 1  # 移动到a的下一个元素elif current_a < start:# 如果a的当前元素小于b的当前区间的起点，则移动到a的下一个元素a_ptr += 1else:# 如果a的当前元素大于b的当前区间的终点，则移动到b的下一个区间b_ptr += 1print(result)