PHP数组/区间/范围是否有交集

最新推荐文章于 2023-08-15 00:42:53 发布

小鹏程序

最新推荐文章于 2023-08-15 00:42:53 发布

阅读量638

点赞数 1

分类专栏： PHP

本文链接：https://blog.youkuaiyun.com/qq_35979073/article/details/117381151

版权

PHP 专栏收录该内容

21 篇文章

订阅专栏

/**
 * 检测多个区间是否有交集
 * @param array $data 示例:[[10,20],[30,40]];
 * @return array
 */
function checkRangeIntersection(array $data)
{
    $flag = true;
    $start = '';
    $end = '';
    $mergeData = call_user_func_array('array_merge', $data);
    sort($mergeData);
    foreach ($data as $item) {
        #下标位置是否发生变化
        if (array_search($item[0], $mergeData) != array_search($item[1], $mergeData) - 1) {
            $flag = false;
            $start = $item[0];
            $end = $item[1];
        }
    }
    return [
        'flag' => $flag,
        'start' => $start,
        'end' => $end,
    ];
}