LeetCode-1-Two Sum（哈希）-Medium

题意分析：

在给定的整数序列中找到位置index1和index2，要求这两个位置的数值之和等于target。其中，index1<index2，并且，位置是从1开始标定的。

题目分析：

1. 穷举是会超时的；

2.使用hash；

3.C++中没有hash，就自己写了一个，使用数值作为key，位置作为value（注意负数数值的出现）；

解题代码：

#include<vector>
#include<algorithm>
#include<math.h>
using namespace std;

class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int maxAbsValue=0;
for(int i=0;i<nums.size();i++){
if(abs(nums[i])>maxAbsValue){
maxAbsValue=abs(nums[i]);
}
}

vector<int> hashMap(2*maxAbsValue+1,0);
int zeroPos=maxAbsValue;

vector<int> ans(2);

for(int i=0;i<nums.size();i++){
if(hashMap[zeroPos+nums[i]]==0){
hashMap[zeroPos+nums[i]]=i+1;
}

int result=target-nums[i];

if(abs(result)<=maxAbsValue){
if(hashMap[zeroPos+result]!=0 && hashMap[zeroPos+result]<i+1){
ans[0]=hashMap[zeroPos+result];
ans[1]=i+1;
return ans;
}
}
}

return ans;
}
};