문제
원문 보기 (영어)리스트에서 서로 다른 값 중 두 번째로 큰 값을 반환하세요. 중복된 값은 한 번만 셉니다.
second_largest(numbers)를 구현하세요.
입력
numbers: 0 이상의 정수로 이루어진 리스트입니다.
출력
서로 다른 값 중 두 번째로 큰 값을 반환하세요. 존재하지 않으면 -1을 반환하세요.
제약 조건
0 ≤ 길이 ≤ 100,000; 0 ≤ 각 값 ≤ 10⁹
예시
예시 1
입력:
numbers = [4, 9, 7, 9]
예상 출력:
expected = 7
입력:
std::vector<long long> numbers = {4, 9, 7, 9};
예상 출력:
long long expected = 7;
입력:
long[] numbers = new long[] {4, 9, 7, 9};
예상 출력:
long expected = 7;
설명
서로 다른 값은 9, 7, 4이며, 두 번째로 큰 값은 7입니다.
예시 2
입력:
numbers = [5, 5]
예상 출력:
expected = -1
입력:
std::vector<long long> numbers = {5, 5};
예상 출력:
long long expected = -1;
입력:
long[] numbers = new long[] {5, 5};
예상 출력:
long expected = -1;
설명
서로 다른 값이 하나뿐이므로, 정답은 -1입니다.
참고 자료
이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.