leetCode: 01. 两数之和 [easy]

题目要求

• 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那两个整数，并返回它们的数组下标。

• 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

• 你可以按任意顺序返回答案。

题目答案

class _01
{
    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    public function twoSum($nums, $target) {
        $maps = [];
        for ($i = 0; $i < count($nums); $i++) {
            $diff = $target - $nums[$i];
            if (isset($maps[$diff])) {
                return [$maps[$diff], $i];
            } else {
                $maps[$nums[$i]] = $i;
            }
        }
        return [];
    }
}