1-twoSum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same element twice.

给定一个整型数组，返回数组元素中两个数相加等于某个特定的目标的下标。假设每个输入都只有一个解决方案，并且不可能使用相同元素2次

思路：目标数减去数组里面某个数，从下标0开始循环，直到取出为止，时间复杂度为O(n*n) 代码如下：

public static int[] twoSum(int[]nums ,int targes){
int[] result=new int[2];
for(int i=0;i<nums.length;i++){
int temp=targes-nums[i];
for(int j=i+1;j<nums.length;j++){
if(temp==nums[j]){
result[0]=i;
result[1]=j;
}
}
}
return result;
}

如果考虑到复杂度的话，网上还有一种通过map键值对形式去判断，复杂度O（n）,代码如下：

public static int[] twoSum2(int[]nums ,int targes){
int[] result=new int[2];
HashMap hashMap=new HashMap<Integer, Integer>();
for(int i=0;i<nums.length;i++){
if(hashMap.containsKey(targes-nums[i])){
result[0]=i;
result[1]=(int) hashMap.get(targes-nums[i]);
}
hashMap.put(nums[i], i);
}
return result;
}