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;
    }
};