題目：
/*
* 給定一個整數陣列 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
 * 著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。
 */

　　我的做法： O(n²)

    public static int[] twoSum(int[] nums, int target) {
//        int b[] =new int [2];
//        //1.使用雙重for迴圈來遍歷陣列
//        boolean flag=true;
//        for(int i=0;i<nums.length;i++){
//            if(flag){
//                for (int j=i+1;j<nums.length;j++){
//                    int sum=nums[i]+nums[j];
//                    if(sum==target){
//                        flag=false;
//                        b[0]=i+1;
//                        b[1]=j+1;
//                        break;
//                    }
//                }
//            }
//        }
//        return b;

大神的做法：O(n)

 /* 大佬的思路
             * 1.將target-a[i]的值判斷是否在Hashtable中，如果在就返回位置
             * 2.如果不再，裝載進HashTable中
             *
             * 例如  {2 7 8 9} 9
             * 第一次判斷 9-2=7，HashTable中是否包含有7，沒有7，HashTable.put(2(value),0(index))
             * 第二次判斷 9-7=2，HashTable中是否包含2 包含 則返回陣列7和HashTable key=2的索引值*/


            Hashtable<Integer,Integer> hashtable=new Hashtable();
            for(int i=0;i<nums.length;i++){
//             if(hashtable.containsKey(target-nums[i])){
               if(hashtable.contains(target-nums[i])){
                   int a=hashtable.get(2);
                   return new int[]{i,hashtable.get(target-nums[i])};
               } else{
                   hashtable.put(i,nums[i]);
               }
            }
            return null;

精妙之處在於：大佬使用了HashTable，在檢索的時候使用的key-value的檢索。而我使用的for迴圈檢索，index-value的檢索。

這裡也可以將HashTable替代成HashMap。

總結：在檢索的時候，儘量使用Key-value來代替遍歷檢索