請教怎麼有效判斷幾組資料範圍是否有交集

請問如何有效判斷幾組資料範圍是否有交集
5000～7000
2000～6000
8000～9000
4000～8500
5000～7000
請問php中這幾組隨機的資料怎麼樣更有效判斷是否有重複？

期望值是
2000～4000
4000～5000
5000～6000
6000～7000
7000～8500
8500～9000

php

分享到：

------解決方案--------------------
只需要判別是否包含，可以寫成函數
還是沿襲開始的思路

$a = array(
  array(5000, 7000),
  array(2000, 6000),
  array(8000, 9000),
  array(4000, 8500),
  array(5000, 7000),
);
var_dump(foo($a)); //bool(false)

$a = array(
  array(5000, 7000),
  array(6000, 8200),
  array(8000, 9000)
);
var_dump(foo($a)); //bool(false)

$a = array(
  array(5000, 5500),
  array(6000, 6500),
  array(8000, 8500)
);
var_dump(foo($a)); //bool(true)

function foo($a) {
  $r = array_unique(call_user_func_array('array_merge', $a));
  sort($r);

  foreach($a as $v) {
    if(array_search($v[0], $r) != array_search($v[1], $r) - 1) return false;
  }
  return true;
}

