合并多段数字区间的解决方案

场景：

给定N个数字区间，允许选择任意个。

目标：返回合并后的区间。

举个栗子：

给定5个区间如下：

ID                    区间范围
1                      (0,100)
2                      [100,200)
3                      [200,300)
4                      [300,400)
5                      (1000,2000]
6                      (2000,3000]
7                      (3000,+∞)

假设选择的区间为：1、2、4、6、7

则期望返回合并后的区间：

(0,200)
[300,400)
(2000,+∞)

探索出了一个解决方案，欢迎拍砖：

/**
    * 合并多段数字区间
    * @param array $inputArr 给定的区间ID。 例：
    *    array(1,2)
    * @param array $intervalArr 区间定义，包括区间ID和数值范围，整个区间必须有下限，可以无上限。 例：
    *    array(
    *        1 => array(
    *            '>' => 0,
    *            '<=' => 3000,
    *        ),
    *        2 => array(
    *            '>' => 3000,
    *            '<=' => 6000,
    *        ),
    *        3 => array(
    *            '>' => 6000,
    *        )
    *    )
    * @return array $resultArr 返回合并后的区间数组。 例：
    *    array(
    *        array(
    *            '>' => 0,
    *            '<=' => 6000
    *        )
    *    )
    */
    public function mergeDigitalInterVal($inputArr, $intervalArr) {
        $lastArr = $curArr = $resultArr = array();
        // 对给定的区间ID数组按照ID从小到大排序
        sort($inputArr);
        // 遍历给定的区间ID
        foreach ($inputArr as $key => $input) {
            $input = intval($input);
            if(!isset($intervalArr[$input])) {
                continue;
            }
            $lastUpperArr = $curLowerArr = $lastLowerArr = $curUpperArr = array();
            $curArr = $intervalArr[$input]; // 获取当前区间
            if($lastArr) { // 如果存在上个区间
                $lastUpperArr = array_slice($lastArr, 1, 1); // 获取上个区间的上限
                $curLowerArr = array_slice($curArr, 0, 1); // 获取当前区间的下限
                if(array_shift($lastUpperArr) == array_shift($curLowerArr)) { // 上个区间和当前区间可合并
                    $lastLowerArr = array_slice($lastArr, 0, 1); // 获取上个区间的下限
                    if(count($curArr) > 1) { // 当前区间有上限
                        $curUpperArr = array_slice($curArr, 1, 1); // 获取当前区间的上限
                        $lastArr = $lastLowerArr + $curUpperArr; // 上个区间为合并后新的区间
                        if(($key+1) == count($inputArr)) { // 已经遍历到最后一个
                            $resultArr[] = $lastArr;
                            break;
                        }
                        $curArr = array();
                        continue;
                    } else { // 当前区间没有上限，说明已经遍历到最后一个
                        $resultArr[] = $lastLowerArr;
                        break;
                    }
                } else { // 上个区间和当前区间不可合并
                    $resultArr[] = $lastArr; // 保存上个区间
                    if(($key+1) == count($inputArr)) { // 已经遍历到最后一个
                        $resultArr[] = $curArr; // 保存当前区间并退出循环
                        break;
                    }
                }
            } else if(($key+1) == count($inputArr)) { // 不存在上个区间，且已经遍历到最后一个，直接保存当前区间并退出循环
                $resultArr[] = $curArr;
                break;
            }
            $lastArr = $curArr;
            $curArr = array();
        }
        return $resultArr;
    }

注意此方法需要满足以下约定：

1、相邻区间端点落在同一点上时，包含端点值本身。

2、区间必须有下限（嗯），可以无上限。