【LeetCode.1】 求两数之和

给定 nums = [2, 7, 11, 15], target = 9,因为 nums[0] + nums[1] = 2 + 7 = 9,所以返回 [0, 1]

php

/**
 * @param Integer[] $nums
 * @param Integer $target
 * @return Integer[]
 */
function twoSum($nums, $target) {
    $scan = [];
    foreach($nums as $k => $v){
        $diff = $target - $v;
        if($k == 0){
            $scan[$v]=$k;
            continue;
        }
        if(isset($scan[$diff])){
            return [$scan[$diff],$k];
        }
        $scan[$v]=$k;
    }
}

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

posted @ 2020-09-09 19:19  雪随冬行  阅读(137)  评论(0编辑  收藏  举报