【Leetcode Daily】2441与对应负数同时存在的最大正整数

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个数组，找一种一组值相加为 0，且在多组这样的值中，选出正数最大的数值返回。

思路分享

• 【Leetcode Daily】1两数之和 ，在这个枚举上，要求相加为零，不过不用记录下标，因此可以采用 set 来记录遍历的值。

  https://leetcode.cn/problems/largest-positive-integer-that-exists-with-its-negative/solutions/1895719/by-endlesscheng-jjtb/

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution {
public:
    int findMaxK(vector<int>& nums) {
        int max_int = -1;
        unordered_set<int> rec;
        for (const int &i : nums) {
            if (rec.count(-i)) {
                max_int = max(max_int, abs(i));
            }
            rec.insert(i);
        }
        return max_int;
    }
};

// class Solution {
// public:
//     int findMaxK(vector<int>& nums) {
//         int max_int = -1;
//         int index = 0;
//         unordered_map<int, int> rec;
//         for (const int &i : nums) {
//             if (rec.find(-i)!=rec.end() && abs(i) > max_int) {
//                 max_int = abs(i);
//             }
//             rec[i] = index++;
//         }
//         return max_int;
//     }
// };