摘要：一兩遍循環(huán)，暴力破解代碼如下時(shí)間復(fù)雜度提交，結(jié)果執(zhí)行時(shí)間。。。。。可以說龜速了二兩遍這個(gè)方法是看了的解決方案，但它是代碼，開始不知道，其實(shí)的數(shù)組就是實(shí)現(xiàn)的，后面看了下面兩片文章的介紹，才理解，解決的。

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

代碼如下

function twoSum($nums, $target) {
        for($i=0;$i
時(shí)間復(fù)雜度 O(n^2 )
提交，結(jié)果執(zhí)行時(shí)間1968 ms。。。。。
可以說龜速了
二、兩遍hash
這個(gè)方法是看了leetcode的解決方案，但它是java代碼，開始不知道，其實(shí)php的數(shù)組就是hash實(shí)現(xiàn)的，后面看了下面兩片文章的介紹，才理解，解決的。
https://www.cnblogs.com/s-b-b...
https://www.cnblogs.com/shang...
代碼如下
function twoSum2(array $nums , $target)
{
    $res = [];
    $nums_match = [];
    foreach ($nums as $nums_k => $nums_v){
        if(!isset($nums_match[$target-$nums_v])){
            $nums_match[$target-$nums_v] = $nums_k;
        }
    }
    
    foreach ($nums as $nums_k => $nums_v){
        if (isset($nums_match[$nums_v]) && $nums_match[$nums_v] != $nums_k) {
            $res[] = $nums_k;
            $res[] = $nums_match[$nums_v];
            return $res;
        }
    }
}
時(shí)間復(fù)雜度O(n)
執(zhí)行時(shí)間24 ms    ，提升很大
三、一遍hash
這是在兩邊hash的基礎(chǔ)上進(jìn)行的優(yōu)化
代碼如下
function twoSum($nums, $target) {
        $nums_match = [];
        foreach ($nums as $nums_k => $nums_v){
            if((isset($nums_match[$target-$nums_v]))){
                return array($nums_match[$target-$nums_v],$nums_k);
            }
            $nums_match[$nums_v] = $nums_k;
        }

    }
時(shí)間復(fù)雜度O(n)
執(zhí)行時(shí)間16 ms