LeetCode 1.两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

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

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

这个题一拿着第一时间想到的就是暴力解决，直接遍历一下再看nums数组中是否target-value的值，如果有的话就返回，贴出代码：

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function twoSum($nums, $target) {
        foreach ($nums as $key => $value) {
        	$temp = $target - $value;
        	for ($j = $key+1; $j <= count($nums)-1; $j++) {
        		if ($temp == $nums[$j]) {
	        		return [$key, $j];
	        	}
        	}
        }
    }
}

第二种方法自己是没有想到，然后看了一下一遍哈希的思想，就是把nums数组中的键值转换一下，键变为值，值变为键，这样做的目的就是后面target-value的值直接作为键查数组看看有没有该值，直接是O(1)，这里要注意的就是重复的问题，要特判一下你本身这个键，不然当value值等于target-value时就会出问题了，贴出代码：

class Solution {

    /**
     * @param Integer[] $nums
     * @param Integer $target
     * @return Integer[]
     */
    function twoSum($nums, $target) {
    	$arr = array_flip($nums);
        foreach ($nums as $key => $value) {
        	//值在arr数组中并且不能为相同键的值
        	if (!empty($arr[$target-$value]) && $arr[$target-$value] != $key) {
        		return [$key, $arr[$target-$value]];
        	}
        }
    }
}