2441.与对应负数同时存在的最大正整数

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

力扣题目链接：https://leetcode.cn/problems/largest-positive-integer-that-exists-with-its-negative/

给你一个 不包含 任何零的整数数组 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 。

 

提示：

• 1 <= nums.length <= 1000
• -1000 <= nums[i] <= 1000
• nums[i] != 0

方法一：哈希表

首先建立一个哈希表，将nums数组中的每个元素存入哈希表中。

接着遍历nums数组中的每一个数字，如果当前数字大于0并且其负值在哈希表中存在，就更新答案的最大值。

• 时间复杂度$O(len(nums))$
• 空间复杂度$O(len(nums))$

AC代码

C++

class Solution {
public:
    int findMaxK(vector<int>& nums) {
        unordered_set<int> se(nums.begin(), nums.end());
        int ans = -1;
        for (int num : nums) {
            if (num > 0 && se.count(-num)) {
                ans = max(ans, num);
            }
        }
        return ans;
    }
};

Python

# from typing import List

class Solution:
    def findMaxK(self, nums: List[int]) -> int:
        se = set(nums)
        ans = -1
        for num in nums:
            if num > 0 and -num in se:
                ans = max(ans, num)
        return ans

同步发文于CSDN，原创不易，转载请附上原文链接哦~
Tisfy：https://letmefly.blog.csdn.net/article/details/130656433