程式設計兩數之和

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

解法一：可以暴力破解，兩個for迴圈遍歷，第乙個for迴圈用來控制第乙個數，第二個迴圈來尋找第二個數，這就不多做介紹。這個方法很容易理解，但是時間複雜度是o（n^2）空間複雜度o（1）,為了節省時間，我們就用到了hash表。

解法二：利用雜湊表兩次雜湊尋找時間複雜度o（n）空間複雜度o（n） **如下

public static int twosum(int nums,int tager)
for (int i = 0; i < nums.length; i++) ;}}
throw new illegalargumentexception("no fould twosum");
}

但這種解法有問題，題目中說的是不能利用陣列中的相同元素的話，可行，但如果是陣列同乙個元素的話，在第一次put時，相等的元素會被覆蓋掉，所以對方面的考慮我們有了解法三。

解法三：在第一插入時，就直接查詢，因為是兩數之和，開始插的時候可能第二數還沒插入，但第二個數插入時，第乙個數一定插入了，所以一次hash就可以了。時間複雜度o（n）空間複雜度o（n）

public static int twosum(int nums,int tager);
}map.put(nums[i],i);
}throw new illegalargumentexception("no fould twosum");
}

這道題其實挺簡單，但在考慮時間複雜度後可以幫助我們利用hash表，和體會hash表查詢的帶來的便利。

程式設計 兩數之和