Easy
Largest Positive Integer That Exists With Its Negative — Python
Full explanation · Time O(n) · Space O(n)
# Time: O(n)
# Space: O(n)
# hash table
class Solution(object):
def findMaxK(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
lookup = set(nums)
return max([x for x in lookup if x > 0 and -x in lookup] or [-1])