LeetCode001- 两数之和 -easy

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

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

class LeetCode0001
{
    public function twoSum($nums, $target)
    {
        $len = count($nums);
        for($i = 0; $i< $len; $i++) {
            for ($j=$i+1; $j<$len;$j++) {
                if ($nums[$i] + $nums[$j] == $target) {
                    return [$i, $j];
                }
            }
        }
    }
}

A + B = target
A和B是数组中的元素，targer为目标值

class LeetCode0001{
    public function twoSume2($nums, $target)
    {
        $len = count($nums);
        $flip = [];
        for ($i=0; $i<$len; $i++) {
            $findValue = $target-$nums[$i];
            if (array_key_exists($findValue, $flip)) {
                return [$flip[$findValue], $i];
            }

            $flip[$nums[$i]] = $i;
        }
    }
}