題目概述

給定一個整數陣列 nums 和一個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。
你可以假設每種輸入只會對應一個答案。但是，陣列中同一個元素不能使用兩遍。

思路一（暴力演算法）

關於演算法題，第一就是用暴力演算法，當熟悉一下題目。

1. 流程圖
   
2. 程式碼實現

class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i = 0;i < nums.length;i++) {
            for(int j = i + 1;j < nums.length;j++) {
                if(nums[i] + nums[j] == target) {
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }
}

思路2（Hash）

Hash演算法，用空間換取時間

1. 流程圖
   
2. 程式碼

import java.util.HashMap;
import java.util.Map;

class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> keys = new HashMap<Integer,Integer>();
        for(int i = 0;i < nums.length;i++) {
            int targetKey = target - nums[i];
            if(keys.containsKey(targetKey)) {
                return new int[]{keys.get(targetKey),i}; 
            }
            if(!keys.containsKey(nums[i])) {
                keys.put(nums[i],i);
            }
        }
        return null;
    }
}