題目：

給定一個整數陣列 nums和一個目標值 target，請你在該陣列中找出和為目標值的那兩個整數，並返回他們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是，陣列中同一個元素不能使用兩遍。

示例:

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

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

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/two-sum

 1 class Solution {
 2     public int[] twoSum(int[] nums, int
 
 target) {
 3         // 1. 暴力，兩遍遍歷
 4         // for (int i = 0; i < nums.length; i++) {
 5         //     for (int j = i + 1; j < nums.length; j++) {
 6         //         if (nums[i] + nums[j] == target) {
 7         //             return new int[] {i ,j};
 8         //         }
 9         //     }
10         //
 
 }
11         // return new int[0];
12 
13         // 2. 雙層雜湊
14         // Map<Integer, Integer> map = new HashMap<Integer, Integer>();
15         // for (int i = 0; i < nums.length; i++) {
16         //     map.put(nums[i], i);
17         // }
18         // for (int i = 0; i < nums.length; i++) {
 
19         //     int complement = target - nums[i];
20         //     if (map.containsKey(complement) && map.get(complement) != i) {
21         //         return new int[]{i, map.get(complement)};
22         //     }
23         // }
24         // return new int[0];
25 
26         // 3. 一層雜湊
27         Map<Integer, Integer> map = new HashMap<Integer, Integer>();
28         for (int i = 0; i < nums.length; i++) {
29             int complement = target - nums[i];
30         // 關於這一步，i的那個肯定是不包含的，因為是走到i這邊還沒put到map裡
31             // if (map.containsKey(nums[i]) && map.containsKey(complement) && i != map.get(complement)) {
32             if (map.containsKey(complement) && i != map.get(complement)) {
33                 // 應該是i後出現，所以i應該在後面
34                 // return new int[]{i, map.get(complement)};
35                 return new int[]{map.get(complement), i};
36             }
37             map.put(nums[i], i);
38         }
39         return new int[0];
40 
41 // 最後我都是直接return了一個沒有意義的陣列，官方是直接throw new IllegalArgumentException("No two sum solution");
42     }
43 }