[프로그래머스] 중앙값 구하기 (JAVA)

💡 문제 

---

중앙값은 어떤 주어진 값들을 크기의 순서대로 정렬했을 때 가장 중앙에 위치하는 값을 의미합니다. 예를 들어 1, 2, 7, 10, 11의 중앙값은 7입니다. 정수 배열 array가 매개변수로 주어질 때, 중앙값을 return 하도록 solution 함수를 완성해보세요.

 

알고리즘:

Quick Sort 퀵 정렬

 

시간 복잡도:

O(n log n)

 

 

 

🖍 내 답안

---

class Solution {
    public int solution1(int[] array) {
        Arrays.sort(array); // 정렬
        int median = array.length / 2;
        int answer = array[median]; // 중앙값 반환
        return answer;
    }

    public int solution2(int[] array) {
        for (int i = 0; i < array.length-1; i++) { // 배열 정렬
            int minIndex = i;
            for (int j = i+1; j < array.length; j++) {
                if (array[j] < array[minIndex]) {
                    minIndex = j;
                }
            }
            int temp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = temp;
        }

        // 중앙값 구하기
        int median = array.length / 2;
        int answer = array[median];
        return answer;
    }
}