【每日一题Day205】LC2441与对应负数同时存在的最大正整数 | 哈希表

原创于 2023-05-13 09:05:33 发布 · 420 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#散列表 #算法 #leetcode

每日一题同时被 2 个专栏收录

371 篇文章

订阅专栏

哈希表

57 篇文章

订阅专栏

给定一个无零整数数组，此问题要求找到最大的正整数k，其负数对应项也在数组中。解决方案是利用哈希表记录每个数的出现，如果遇到数的负数已存在，则更新最大值k。时间复杂度和空间复杂度均为O(n)。

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

给你一个 不包含 任何零的整数数组 nums ，找出自身与对应的负数都在数组中存在的最大正整数 k 。

返回正整数 k ，如果不存在这样的整数，返回 -1 。

今天状态还可以 37.8

思路

使用哈希表记录每个数的出现状态，如果某个数的相反数已经出现过，那么该数的绝对值符合题意，取最大值返回即可

实现

class Solution {
    public int findMaxK(int[] nums) {
        int res = -1;
        Set<Integer> seen = new HashSet<>();
        for (int num : nums){
            if (seen.contains(-1 * num)){
                res = Math.max(res,Math.abs(num));
            }
            seen.add(num);
        }
        return res;

    }
}