[HackerLank] Find the Median - 문제풀이

Description

배열을 정렬 한 뒤 값 중 가운데값을 반환하는 문제입니다.

Solution 1. Sort

public static int findMedian(List<Integer> arr) {
    Collections.sort(arr);
    return arr.get(arr.size()/2);
}

정렬한 뒤 순회 없이 바로 가운데 인덱스를 반환해 줍니다.

Reference

Find the Median | HackerRank