(LeetCode)Two Sum

最新推荐文章于 2024-07-22 09:38:37 发布

haoli001

最新推荐文章于 2024-07-22 09:38:37 发布

阅读量332

点赞数

分类专栏： LeetCode 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/haoli001/article/details/41292037

版权

LeetCode 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

求和为target的下标相对小的两个数的下标。

我的办法时写一个结构体存储元素的值和起始位置然后将其和target的差值放入map容器中，然后遍历各个元素看其所需要的map值是否存在。

struct node{
    int num;
    int index;
};
class Solution {
public:
    vector<int> twoSum(vector<int> &numbers, int target){
            map <int,node> hash;
            vector <int> ans;
            for (int i=0;i<numbers.size();i++){
                node tmp;
                tmp.num=numbers[i];
                tmp.index=i;
                hash[target-numbers[i]]=tmp;
            }
            for(int i=0;i<numbers.size();i++){
                if(hash.find(numbers[i])!=hash.end()&&hash[numbers[i]].index!=i)
                {
                    ans.push_back(i+1),ans.push_back(hash[numbers[i]].index+1);
                    sort(ans.begin(),ans.end());
                    return ans ;
                }
            }
            return ans;
        }
};