[LeetCode/Easy] 2441. Largest Positive Integer That Exists With Its Negative

1. Input

1) int[] nums

 

2. Output

1) nums에 양수와 음수가 모두 있는 수 중 가장 큰 양수를 반환

2) 1)에 해당하는 수가 없다면 -1을 반환

 

3. Constraint

1) 1 <= nums.length <= 1000

2) -1000 <= nums[i] <= 1000

3) nums[i] != 0

 

4. Example

Input: nums = [-1,2,-3,3] -> Output: 3

Input: nums = [-1,10,6,7,-7,1] -> Output: 7

Input: nums = [-10,8,6,7,-2,-3] -> Output: -1

 

5. Code

1) 첫 코드(2023/05/04)

class Solution {
    public int findMaxK(int[] nums) {
        Arrays.sort(nums);
        HashSet<Integer> set = new HashSet<>();
        int k = 0;
        for(int i=0 ; i<nums.length ; i++){
            if(nums[i]<0) set.add(nums[i]);
            else if(set.contains(-nums[i]))
                k = Math.max(k, nums[i]);     
        }
        return k==0 ? -1 : k;
    }
}