LeetCode热题100--两数之和

题目：

解法一：

暴力枚举

既然要寻找两个整数，那么我们就通过遍历去找到两个元素i和j使他们的和等于target即可，注意j=i+1避免i和自己匹配

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

解法二：

哈希表

我们可以通过创建一个哈希表去存储我们的结果，逆向思维，我们要找两个和为target的数，我们可以遍历数组，看哈希表中有没有对应的target-nums[i]，如果有，我们输出这两个数，如果没有，我们就将这个数存入到哈希表中，保证下一次便利的时候不会和自己匹配，同时继续看下一个数是否满足条件。

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