admin 管理员组

文章数量: 1087652

用 PHP 来刷leetCode 之 四数之和

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

注意：

答案中不可以包含重复的四元组。

示例：

给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：
[[-1,  0, 0, 1],[-2, -1, 1, 2],[-2,  0, 0, 2]
]

 

/*** Created by PhpStorm.* User: taov5* Date: 2019/3/20* Time: 3:37 PM*/
/*** @param Integer[] $nums* @param Integer $target* @return Integer[][]*/
function fourSum($nums, $target) {sort($nums);$len = count($nums);$res = [];for ($i = 0;$i<$len-3;$i++){for ($j=$i+1;$j<$len-2;$j++){$l=$j+1;$r=$len-1;while ($l<$r){$sum = $nums[$i]+$nums[$j]+$nums[$l]+$nums[$r];if($sum===$target && $r>$l){$tmp = [$nums[$i],$nums[$j],$nums[$l],$nums[$r]];$res[]=$tmp;while ($l<$r&&$nums[$r]===$nums[$r-1]){$r--;}while ($l<$r&&$nums[$l]===$nums[$l+1]){$l++;}$r--;$l++;}else{if($sum>$target){$r--;}else{$l++;}}}}}return array_unique($res,SORT_REGULAR);
}
print_r(fourSum([0,0,0,0],0));

本文标签： 用 PHP 来刷leetCode 之 四数之和

版权声明：本文标题：用 PHP 来刷leetCode 之 四数之和 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1687332561a90556.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。