首页  >  文章  >  后端开发  >  php 怎么求数组的连续数

php 怎么求数组的连续数

PHPz
PHPz原创
2023-04-18 14:06:30543浏览

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

  1. 循环遍历法

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

示例代码如下:

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. 排序法

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

示例代码如下:

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,则继续递归下一个元素。如果差值不为1,则代表连续数结束,返回上一层递归。

示例代码如下:

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中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn