1.
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
function threeSum($nums) {
$len = count($nums);
sort($nums);
$n=[];
for($i=0;$i<$len;$i++){
if($nums[$i]>0){
return $n;
}
if($i>0 && ($nums[$i]==$nums[$i-1])){
continue;
}
$l = $i+1;
$r =$len-1;
while ($l<$r) {
if ($nums[$i] + $nums[$l] + $nums[$r] == 0) {
if(!in_array([$nums[$i],$nums[$l],$nums[$r]],$n)){
array_push($n,[$nums[$i],$nums[$l],$nums[$r]]);
}
while ($l< $r && ($l == $l + 1)) {
$l++;
}
while ($l<$r && ($r == $r-1)){
$r--;
}
$l++;
$r--;
}elseif($nums[$i]+$nums[$l]+$nums[$r]>0){
$r--;
}else{
$l++;
}
}
}
return $n;
}
2.
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
示例:
输入: [1,2,3,4]
输出: [24,12,8,6]
function productExceptSelf($nums) {
$len = count($nums);
$res =[];
$j = 1;
for($i=0;$i<$len;$i++){
$res[$i] = $j;
$j = $j*$nums[$i];
}
$j = 1;
for($i=$len-1;$i>=0;$i--){
$res[$i]*= $j;
$j*=$nums[$i];
}
return $res;
}