Create 2241-对应负数同时存在的最大整数.md

Author: rongweihe

algorithms/cpp/2241-对应负数同时存在的最大整数.md

@@ -0,0 +1,44 @@
+
+
+# Problem  2441. 与对应负数同时存在的最大正整数
+
+给你一个 不包含 任何零的整数数组 nums ，找出自身与对应的负数都在数组中存在的最大正整数 k 。
+
+返回正整数 k ，如果不存在这样的整数，返回 -1 。
+
+ 
+
+示例 1：
+
+输入：nums = [-1,2,-3,3]
+输出：3
+解释：3 是数组中唯一一个满足题目要求的 k 。
+示例 2：
+
+输入：nums = [-1,10,6,7,-7,1]
+输出：7
+解释：数组中存在 1 和 7 对应的负数，7 的值更大。
+示例 3：
+
+输入：nums = [-10,8,6,7,-2,-3]
+输出：-1
+解释：不存在满足题目要求的 k ，返回 -1 。
+
+
+# Solution
+
+```c++
+class Solution {
+public:
+    int findMaxK(vector<int>& nums) {
+        std::unordered_set<int> s(nums.begin(), nums.end());
+        int ans = -1;
+        for (int i = 0; i < nums.size(); ++i) {
+            if (nums[i] > 0 && s.count(-nums[i])) {
+                ans = max(ans, nums[i]);
+            }
+        }
+        return ans;
+    }
+};
+```