https://leetcode-cn.com/problems/two-sum/description/
給定一個整數(shù)數(shù)組和一個目標(biāo)值贮配，找出數(shù)組中和為目標(biāo)值的兩個數(shù)。
你可以假設(shè)每個輸入只對應(yīng)一種答案膜宋，且同樣的元素不能被重復(fù)利用袍冷。
示例:
給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解法 1: 暴力遍歷袖迎。不推薦。
解法 2:
- 初始化一個Hashmap
- 遍歷數(shù)組
- 如遍歷num[2]時余蟹，判斷 target - num[2] 是否在Hashmap中
- 在卷胯，返回 num[2] 和
- 不在， num[2] 和 index 2 存入 Hashmap
