题解 | 两数之和

#include <vector>
#include <algorithm>

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型vector
     */
    vector<int> twoSum(vector<int>& nums, int target) {
        // write code here
        int n=nums.size();
        vector<int> arr(2);

        map<int, int> hash;
        for(int i=0;i<n;i++){
            hash[ nums[i] ] = i;

            // cout<<"hash:"<<endl;
            // for(auto h:hash){
            //     cout<<h.first<<" "<<h.second<<endl;
            // }

            if(nums[i]+nums[ hash[target-nums[i]] ]==target){
                arr[0]=i+1;
                arr[1]=hash[target-nums[i]]+1;
                break;
            }
        }
        sort(arr.begin(), arr.end());

        return arr;
    }
};