> 內容描述 ``` 給定一個整數數組，返回兩個數字的索引，使它們相加到一個特定的目標。 您可以假設每個輸入都有一個解決方案，并且不能兩次使用同一個元素。 Example: Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. ``` ## 解題方案 > 思路 1 ******- 時間復雜度: O(N)******- 空間復雜度: O(N)****** ```java class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> lookup = new HashMap<>(); int[] res = new int[2]; for (int i = 0; i < nums.length; i++) { if (lookup.containsKey(target - nums[i])) { res = new int[] { lookup.get(target - nums[i]), i }; break; } else { lookup.put(nums[i], i); } } return res; } } ```