给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
暴力枚举
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] result = new int[]{0,1};
if(nums.length==2){
return result;
}
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
if(nums[i]+nums[j]==target){
result[0]=i;
result[1]=j;
return result;
}
}
}
return result;
}
}
hash表
public static int[] twoSum(int[] nums, int target) {
int[] result = new int[]{0, 1};
if(nums.length==2){
return result;
}
HashMap<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
map.put(nums[i],i );
}
for (int i = 0; i < nums.length; i++) {
if(map.get(target-nums[i])!=null){
result[0]=i;
result[1] = map.get(target-nums[i]);
if(result[0]!=result[1]){
break;
}
}
}
return result;
}
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum
