php 怎么求数组的连续数

时间：2023-04-18 16:46

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

循环遍历法

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

示例代码如下：

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，则代表连续数结束，返回上一层递归。

示例代码如下：

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 怎么求数组的连续数的详细内容，更多请关注Gxl网其它相关文章！