給定一個整數數列，找出其中和為特定值的那兩個數。

class Solution {
    public int[] twoSum(int[] nums, int target) {
             TreeMap<Integer,Integer> map=new TreeMap<>();//hashmap都可以
        for(int i=0;i<nums.length;i++){
            map.put(target-nums[i],i);
        }
        LinkedHashSet<Integer> arr=new LinkedHashSet();//為了記錄結果，因為不知道有多少對，是個不確定的長度，所以用list和set最佳
        for(int i=0;i<nums.length;i++){
            if(map.containsKey(nums[i])){
                if(map.get(nums[i])!=i){
                  arr.add(i);
                  arr.add(map.get(nums[i]));
                  map.remove(target-nums[map.get(nums[i])]);
                  map.remove(nums[i]);   
                }
                 
            }
        }
         
       int b[]=new int[arr.size()];
        int size=0;
        for (Integer integer : arr) {
			b[size]=integer;
			size++;
		}
       return b; 
    }
}
 

    看到這個題我們首先想到的是必須要知道a[i]和目標和的差，這樣我們才能找到對應的數。如果這點想到了這個問題就迎刃而解了。

     在這裡為了方便檢索我使用了集合框架：Map(key,value) 他可以直接根據key來查詢對應的value，首先我們要把陣列放在map中。其中key=targer-a[i]  valuer=i;

    然後在遍歷陣列，如果a[j]在Map的key集合中，那麼一定有另外一個a[i], 使得 a[i]+a[j]=targer 成立。因為我們在儲存a[i]的時候是  map(targer-a[i],i)存入的。

   但是有幾點要注意：

    1.防止出現 出現 a[i]+a[i]=targer的情況，即陣列中有一個元素為2，targer=4,那麼就可能出錯，所以要加一個判斷防止這樣的情況出現

   2.防止重複，在找到一組數的時候覺得要把他們remove掉；

好了下面直接程式碼伺候：