1. 杨乐多博客首页
  2. 技术杂谈
  3. PHP

leetcode#1 两数之和

class Solution {

/**
* @param Integer[] $nums
* @param Integer $target
* @return Integer[]
*/

    // 方法一
    function twoSum($nums, $target) {
        $map = $nums;
        foreach ($map as $key => $value) {
            unset($nums[$key]);
            $serachKey = array_search($target - $value, $nums);
            if ($serachKey !== false) {
                return [$key, $serachKey];
            }
        }
    }
    // 方法二
    function twoSum2($nums, $target) {
        $map = [];
        foreach ($nums as $key => $value) {
            $n = $target - $value;
            if (array_key_exists($n, $map)) {
                return [$map[$n], $key];
            }
            $map[$value] = $key;
        }
    }
    // 方法三
    // 把数组函数换成 if (isset($map[$n]))
}

原创文章,作者:iConan,如若转载,请注明出处:https://www.aspyc.com/archives/749.html

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据