在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)$。因此，在数据量较大的情况下，我们可以优先考虑使用递归法来实现。
