//如何在数组中找到和为 “特定值” 的三个数？

第1轮，访问数组的第1个元素1，把问题转化成从后面元素中找出和为12（13-1）的两个数。

如何找出和为12的两个数呢？我们设置两个指针，指针j指向剩余元素中最左侧的元素2，指针k指向最右侧的元素12：

/**
* 使用双指针法
**/
function threeSum(array $nums,$target){
    sort($nums);
    $resultList = [];
    $length = count($nums);
    for($i = 0;$i < $length;$i++){
        $d = $target - $nums[$i];
        for($j = $i + 1,$k = $length - 1;$j < $length;$j++){
            while($j < $k && ($nums[$j] + $nums[$k]) > $d){
                $k--;
            }
            if($j == $k){
                break;
            }
            if($nums[$j] + $nums[$k] == $d){
                $resultList[] = [$nums[$i],$nums[$j],$nums[$k]];
            }
        }
    }
    
    return $resultList;
}

print_r(threeSum([5,12,6,3,9,2,1,7],13));

标签：12,nums,找到,元素,resultList,length,特定,数组,指针
来源： https://www.cnblogs.com/nr-zhang/p/13859828.html