两数之和1

简介: 两数之和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;
}
相关文章
|
1月前
|
Python
01、两数之和——2021-04-12
01、两数之和——2021-04-12
10 0
|
1月前
|
存储
Leetcode第29题(两数相除)
LeetCode第29题要求使用不包含乘法、除法和mod运算符的方法计算两个整数的商,通过记录结果的正负,将问题转化为负数处理,并利用二进制幂次方的累加来逼近除数,最后根据结果的正负返回相应的商。
16 0
|
1月前
|
Go Python
01.两数之和
01.两数之和
14 0
|
3月前
|
算法
LeetCode第29题两数相除
这篇文章介绍了LeetCode第29题"两数相除"的解题方法,通过使用加法、减法和二进制位移法代替常规的乘除操作,并考虑了整数溢出问题,提供了一种高效的算法解决方案。
LeetCode第29题两数相除
|
5月前
LeetCode###445. 两数相加 II
LeetCode###445. 两数相加 II
29 2
|
5月前
1.两数之和
1.两数之和
|
6月前
leetcode-29:两数相除
leetcode-29:两数相除
39 0
|
存储 算法
LeetCode2-两数相加
LeetCode2-两数相加