math - 查找数字范围交集

Question

确定两个数字范围是否相交的最佳方法是什么？

我的数字范围是3023-7430，现在我想测试以下哪些数字范围与其相交:<3000、3000-6000、6000-8000、8000-10000、>10000 。答案应该是3000-6000和6000-8000。

在任何编程语言中，有什么好的、高效的数学方法可以做到这一点？

Answer 1

只是一个伪代码猜测:

Set<Range> determineIntersectedRanges(Range range, Set<Range> setofRangesToTest)
{
  Set<Range> results;
  foreach (rangeToTest in setofRangesToTest)
  do
    if (rangeToTest.end <range.start) continue; // skip this one, its below our range
    if (rangeToTest.start >range.end) continue; // skip this one, its above our range
    results.add(rangeToTest);
  done
  return results;
}