题解记录:力扣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 。
class Solution:
    def findMaxK(self, nums: List[int]) -> int:
        result =  0
        for i in range(len(nums)):
            for j in range(i , len(nums)):
                if nums[i] + nums[j] == 0:
                    result = max(result , abs(nums[i]))
        return result if result != 0 else -1

猜你喜欢

转载自blog.csdn.net/weixin_45314061/article/details/130659724