2441. Largest Positive Integer That Exists With Its Negative #
题目 #
- 给你一个 不包含 任何零的整数数组
nums，找出自身与对应的负数都在数组中存在的最大正整数k。 - 返回正整数
k，如果不存在这样的整数，返回-1。
思路 #
哈希 #
双指针 #
代码 #
哈希 #
class Solution {
public int findMaxK(int[] nums) {
Set<Integer> set = new HashSet<>();
for (int num: nums) {
set.add(num);
}
int ans = -1;
for (int num: nums) {
if (num > 0 && set.contains(-num) && num > ans) ans = num;
}
return ans;
}
}