开发者社区云计算文章正文

两数之和1

2024-01-10 29

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 两数之和1

题目描述

输入

输出

输出两个用空格隔开的数表示位置（从零开始计数），答案有唯一解。

样例输入1

6 15

1 5 6 7 10 26

样例输出1

1 4

做法1

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n, t;
    scanf("%d%d", &n, &t);
    vector<int> nums(n);
    for (int i = 0; i < n; ++i) cin >> nums[i];
    sort(nums.begin(), nums.end());
    int a = 0, b = n - 1;
    while (a < b) {
        int m = nums[a] + nums[b];
        if (m == t) {
            printf("%d %d\n", a, b);
            break;
        } else if (m > t) {
            --b;
        } else {
            ++a;
        }
    }
    return 0;
}

做法2

#include <bits/stdc++.h>
using namespace std;
int main(void) {
    int n, t;
    scanf("%d%d", &n, &t);
    unordered_map<int, int> mp;
    for (int i = 0, tmp; i < n; ++i) {
        scanf("%d", &tmp);
        mp[tmp] = i;
    }
    for (const auto v: mp) {
        if (mp.count(t - v.first)) {
            int a = v.second;
            int b = mp[t - v.first];
            printf("%d %d\n", min(a, b), max(a, b));
            break;
        }
    }
    return 0;
}