leetcode 1.两数之和 GO和PHP实现

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

GO实现

执行时间：4ms
内存消耗：3.8 MB
战胜96.91%的golang提交记录

func twoSum(nums []int, target int) []int {
    var found = make(map[int] int)
	for i:=0;i<len(nums);i++ {
		diff := target - nums[i]
		if _, ok := found[diff];ok {
			return []int{found[diff], i}
		}
		found[nums[i]] = i
	}
	panic("No two sum solution")
}

PHP实现

执行时间：16ms
内存消耗：15.9MB
战胜83.52%的php提交记录

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function twoSum($nums, $target) {
        $found = [];
        $count = count($nums);

        for ($i = 0; $i < $count; $i++) {
            $diff = $target - $nums[$i];

            if (array_key_exists($diff, $found)) {
                return [$found[$diff], $i];
            }

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