兩數之和

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/two-sum
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

給定一個整數數組 nums 和一個目標值 target，請你在該數組中找出和為目標值的那 兩個 整數，并返回他們的數組下標。

你可以假設每種輸入只會對應一個答案。但是，你不能重復利用這個數組中同樣的元素。

示例 ：
給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]

一.暴力法（枚舉法）

public class TwoSum {public int[] twoSum(int[] nums, int target) {int i = 0, j, k = 0;for (; i < nums.length; i++) {j = i + 1;for (; j < nums.length; j++) {if ((nums[i] + nums[j]) == target) {return new int[]{i, j};}}}//沒有找到就拋出異常throw new IllegalArgumentException("沒有滿足條件的這兩個數！");}public static void main(String[] args) {new TwoSum().twoSum(new int[]{3, 2, 4}, 6);}}

注意事項：
1.此為暴力枚舉法，使用for遍歷所有元素，但是在訪問的時候會出現數組越界情況，但是并不影響程序。
2.throw new exception() 的使用
3.關鍵代碼：nums[i] + nums[j]) == target 是否為true，是的話則返回一個數組，其內容為i，j。
4.可能存在的缺陷？ 若考慮不止兩個元素滿足條件，比如target=8，輸入數組為{2,5,3,6}，此程序只會返回2，6而不會返回2，6，5，3，不過題目中并沒有要求就暫時不考慮了。

二. 哈希表法（下次更新）

總結

以上是生活随笔為你收集整理的00002-两数之和-leetcode-1.暴力法（枚举法），2.哈希表法，目前更新了枚举法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。