1. 两数之和

LeetCode 的算法题 PHP解法记录

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解：

 /*  
两数之和
先对数组进行从小到大的排序，然后设置首尾指针--->
假设两指针为i，j，其中i < j，如果a[i]、a[j]之和大于指定值，那么要找的两个数一定在j的左侧，
如果a[i]、a[j]之和小于指定值，那么要找的两个数一定在i的右侧 
*/
function twoCount($nums=array(),$result=0){
    sort($nums);
    echo "
";
    var_dump($nums);

    $a=0;
    $z=count($nums)-1;
    while ($a < $z ) {
        # code...
        if($result == ($nums[$a] + $nums[$z])){
            die($nums[$a] .'和'. $nums[$z]);
        }else if($result > ($nums[$a] + $nums[$z])){
            $a++;
        }else if($result < ($nums[$a] + $nums[$z])){
            $z--;
        }
    }

    echo '结果不存在';

}
$arr= [2, 7, 11, 15,-1,0];
twoCount($arr,10);