[Question] 8. 정수 배열에서 두 번째로 큰 값 출력하기

* 본 문제와 풀이의 저작권은 매일프로그래밍에 있습니다.

정수 배열이 주어지면 두 번째로 큰 값을 출력하라

예제 }

Input : [10, 5, 4, 3, -1]

Output : 5

Input : [3, 3, 3]

Output : Does not exist.

이 문제는 가장 큰 값을 구하는 로직과 거의 똑같다.

가장 큰 값과 두 번째 큰 값을 저장할 변수를 만들고 배열 원소들과 비교하면 된다.

중요한 엣지 케이스는 배열이 0 이나 1개의 원소를 가지고 있으면 두번째 큰 값이 존재 하지 않는 것과

[3, 3, 3] 같은 경우처럼 두 번째로 큰 값은 존재 하지 않는다.

이를 계산하기 위해 두 번째 큰 값을 저장할 변수를 Integer.MIN_VALUE로 두고

for루프가 끝난 뒤 값이 변했는지 체크하면 된다.

void secondLargest(int[] arr) {
    int first, second;

    if (arr.length < 2) {
        print("두번째로 큰 값은 없습니다.");
        return;
    }

    first = second = Integer.MIN_VALUE;

    for (int i = 0; i < arr.length; i++) {
        if (arr[i] > first) {
            second = first;
            first = arr[i];
        } else if (arr[i] > second && arr[i] != first) {
            second = arr[i];
        }
    }

    if (second == Integer.MIN_VALUE) {
        print("두번째로 큰 값은 없습니다.");
    } else {
        print(second);
    }
}

시간 복잡도: O(n)

공간 복잡도: O(1)