1.rb

=begin	
 * LC#1 Two Sum 两数之和
 * https://leetcode-cn.com/problems/two-sum/
 * 思路1：2次哈希求解：将数组放入散列表，遍历散列表，通过target-key得出匹配数组，并且判断非自身元素，返回数组，时间复杂度 O（n）
 * 思路2[runtime beats（最优解）]：1次哈希求解：在遍历 num 数组，如果哈希表不包含 target - num[i] ，则将 num[i], i 放入哈希表，如果包含则直接返回 [hash[num[i], i]] 下标
=end
def two_sum (nums, target)
		hash = {}
		nums.each_index { |i|
			return [hash[target - nums[i]], i] if hash.has_key?(target - nums[i]) 
			hash[nums[i]] = i
		}
		[]
end

result = two_sum([2, 7, 11, 15], 9)
p "result > ", result