本文介绍了两种PHP方法来找出数组中三个数相加为零的组合。第一种方法使用三次循环遍历数组，第二种方法先对数组进行排序，然后使用两个指针从两端向中间遍历，提高效率。这两种方法都适用于寻找数组内的三元组和为零的元素。
您现在的位置是：网站首页>>PHP>>php
PHP 实现查找数组中三个数相加为0的元素
发布时间：2019-03-14 13:30:23作者：wangjian浏览量：489点赞量：1
一：三次循环查找
代码如下：function Test($arr){
$result = [];
$count = count($arr);
for($i = 0;$i < $count-2;$i++){
for($j = $i+1;$j < $count - 1;$j++){
for($k = $j+1;$k < $count;$k++){
if($arr[$i]+ $arr[$j] + $arr[$k] == 0){
$result[] = [$arr[$i],$arr[$j],$arr[$k]];
}
}
}
}
return $result;
}
调用：$arr = [1,2,4,-3,0,-1,-2];
echo '
';
print_r(Test($arr));
输出结果为：
二：将数组先进行排序再查找
代码如下：function Test($arr){
sort($arr);//数组排序(升序排序)
$count = count($arr);
$result = [];
for($i = 0;$i
$j = $i + 1;
$k = $count - 1;
while ($k >$j) {
if($arr[$i]+$arr[$j]+$arr[$k]==0){
$result[] = [$arr[$i],$arr[$j],$arr[$k]];
$j++;
$k--;
}
else if($arr[$i]+$arr[$j]+$arr[$k]>0){
$k--;
//如果相加大于0时k--
}
else {
$j++;
//相加小于0时j++
}
}
}
return $result;
}
调用：$arr = [1,2,4,-3,0,-1,-2];
echo '
';
print_r(Test($arr));
输出为：
1
+1
2434
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
