php 怎么求数组的连续数-PHP问题-PHP中文网

php 怎么求数组的连续数

PHPz

发布： 2023-04-18 14:06:30

原创

864人浏览过

在php开发中，数组是非常重要的数据结构之一。而其中，求取数组的连续数是一个非常常见的需求。本文将介绍不同的方法来实现这一操作。

循环遍历法

循环遍历法是求取数组连续数的常见方法。其基本思路是：假设数组中的第一个元素为起点，从这个起点开始依次向后遍历元素，每次计算下一个元素和当前元素之间的差值是否为1。如果是，则代表数组中存在连续数。如果不是，则重新设置起点并继续遍历。

示例代码如下：

立即学习“PHP免费学习笔记（深入）”；

阿里云-虚拟数字人

阿里云-虚拟数字人是什么？ ...

查看详情

function findConsecutiveNumbers($arr){
    $res = [];
    $n = count($arr);
    for($i=0;$i<$n;$i++){
        $j=$i+1;
        $tmp=[];
        $tmp[] = $arr[$i];
        while($j<$n && $arr[$j]-$arr[$j-1]==1){
            $tmp[] = $arr[$j];
            $j++;
        }
        if(count($tmp)>1){
            $res[] = $tmp;
        }
    }
    return $res;
}

$arr = [1, 2, 3, 5, 6, 7, 9];
$res = findConsecutiveNumbers($arr);
print_r($res); //输出[[1,2,3],[5,6,7]]

登录后复制

排序法

排排序法是求取数组连续数的另一种常见方法。其基本思路是：先对原始数组进行排序操作，然后依次遍历数组元素，计算每个元素和前一个元素的差值是否为1。如果是，则代表数组中存在连续数。如果不是，则重新设置起点并继续遍历。

示例代码如下：

立即学习“PHP免费学习笔记（深入）”；

function findConsecutiveNumbers($arr){
    sort($arr);
    $res = [];
    $n = count($arr);
    $tmp = [];
    for($i=0;$i<$n;$i++){
        if(!$i || $arr[$i]-$arr[$i-1]==1){
            $tmp[] = $arr[$i];
        }else{
            if(count($tmp)>1){
                $res[] = $tmp;
            }
            $tmp = [$arr[$i]];
        }
    }
    if(count($tmp)>1){
        $res[] = $tmp;
    }
    return $res;
}

$arr = [1, 2, 3, 5, 6, 7, 9];
$res = findConsecutiveNumbers($arr);
print_r($res); //输出[[1,2,3],[5,6,7]]

登录后复制

递归法

递归法也是求取数组连续数的一种方法，通过递归遍历每个元素，并判断每个元素和前一个元素的差值是否为1。如果差值为1，则继续递归下一个元素。如果差值不为1，则代表连续数结束，返回上一层递归。

示例代码如下：

立即学习“PHP免费学习笔记（深入）”；

function findConsecutiveNumbers($arr) {
    $res = array();
    $n = count($arr);
    $i = 1;
    $j = 0;
    while($i < $n) {
        if($arr[$i] - $arr[$i-1] == 1) {
            $i++;
        } else {
            $tmp = array_slice($arr, $j, $i-$j);
            if(count($tmp)>1){
                $res[] = $tmp;
            }
            $j = $i;
            $i++;
        }
    }
    $tmp = array_slice($arr, $j, $i-$j);
    if(count($tmp)>1){
        $res[] = $tmp;
    }
    return $res;
}

$arr = [1, 2, 3, 5, 6, 7, 9];
$res = findConsecutiveNumbers($arr);
print_r($res); //输出[[1,2,3],[5,6,7]]

登录后复制

总结：

通过上述三种方法，我们可以轻松求取数组的连续数。其中，循环遍历法和排序法的时间复杂度为$O(nlogn)$，递归法的时间复杂度为$O(n)$。因此，在数据量较大的情况下，我们可以优先考虑使用递归法来实现。

以上就是php 怎么求数组的连续数的详细内容，更多请关注php中文网其它相关文章！