给定一个正序的整形数组A和一个数X，判断数组A里面是否存在两个数，他们的和为X；

原创于 2019-04-24 18:59:57 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

PHP 专栏收录该内容

55 篇文章

订阅专栏

本文深入探讨了双指针算法的实现原理与应用技巧，通过一个具体的PHP函数示例，展示了如何高效查找数组中和为特定值的元素对。双指针算法在排序数组中寻找目标和的问题上表现卓越，其时间和空间复杂度优势显著。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function judge($a,$x){
    $ca = count($a);
    $xa = [];
    for($i = 0,$j = $ca -1;$i<$j;)
    {
        $s = $a[$i] + $a[$j];
        if($s == $x) {
            $xa[] = [$a[$i],$a[$j]];
        }elseif($s < $x){
            $i++;
        }elseif ($s > $x){
            $j--;
        }
    }
    return $xa;
}