leetcode刷题：用PHP解决twoSum的简单解法

_sarah_

于 2019-07-12 16:20:05 发布

阅读量269

点赞数

分类专栏： leetcode 文章标签： twosum php leetcode

本文链接：https://blog.csdn.net/weixin_41109346/article/details/95629273

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

twoSum算是一道入门级，非常简单的题，看到这题的时候我想的第一个方法就是穷举法，用两次for循环来判断，但这种方法的时间复杂度较高，下面有一种简单的方法，打败了90%以上的用户：

function twoSum($nums, $target) {
    $res = [];
    $match = [];

    foreach($nums as $k=>$v){
        if(!isset($match[$target-$v])){
            $match[$target-$v] = $k;
        }
    }
    foreach($nums as $kk=>$vv){
        if(isset($match[$vv]) && $match[$vv] != $kk){
            $res = [ $kk, $match[$vv] ];
            break;
        }
    }

    return $res;
}