[Java] SecondLargestNumber 구하기

public class ArrayMagic {

    public int findSecondLargestElement(int[] array) {
        //TODO: Write your code here
        if(array.length <= 1){
            return -1;
        }
        int largest = Integer.MIN_VALUE;
        for(int num: array){
            if(num > largest){
                largest = num;
            }
        }
        int secondLargest = Integer.MIN_VALUE;
        
        for(int num: array){
            if(num < largest && num >= secondLargest) {
                secondLargest = num;
            }
        }
        if(secondLargest == Integer.MIN_VALUE){
            return -1;
        }
        
        return secondLargest;
    }
}

 

 

        if(secondLargest == Integer.MIN_VALUE){
            return -1;
        }

이 부분은 배열이 같은 숫자로만 채워져있을 경우에 SecondLargestNumber가 변하지 않는다는 것을 이용한 것이다.