167. 两数之和 II - 输入有序数组

题目描述

点这里

思路分析

哈希表
哈希表记录已经出现过的数的位置，遍历一边，判断差是否出现过。

代码实现

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        unordered_map<int,int> dex;
        for(int i=0;i<numbers.size();i++){
            int k=target-numbers[i];
            if(dex.count(k)) return {dex[k],i+1};
            dex[numbers[i]]=i+1;
        }
        return {};
    }
};