力扣1. 两数之和
思路：用一个map存放 已遍历过的元素和下标；
若当前元素是nums[i], 且该元素的另一半 target-nums[i] 在已遍历过的map里面，则返回两个元素的下标；
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] ans = new int[2];
//存放已经遍历过的元素和下标
HashMap<Integer,Integer> map = new HashMap();
//这里不能先填充完一整个数组到map里面，再去做判断
for(int i=0;i<nums.length;i++){
int temp = target-nums[i];
if(map.containsKey(temp)){
ans[0]=i;
ans[1]=map.get(temp);
return ans;
}
//存放已经遍历过的元素和下标，作为基本被拿去判断的时候用
map.put(nums[i],i);
}
return null;
}
}