在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 怎么求数组的连续数的详细内容。更多信息请关注PHP中文网其他相关文章!