LC 2441.Largest Positive Integer That Exists With Its Negative

题目描述

这是 LeetCode 上的 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 。

提示：

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

解答

方法一：哈希表

根据题意，将不同的数存入哈希表中，查找哈希表中是否包含其相反数，如果包含判断是否为更大的值，如果是则更新最大的返回值。

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

• 时间复杂度：\(O(N)\)，其中 N 为 nums 的长度。

• 空间复杂度：\(O(N)\)，其中 N 为 nums 的长度。

每题一图