[프로그래머스_ Java_Lv0] 중앙값 구하기. Arrays.sort, Stream

Arrays.sort()

import java.util.Arrays;

class Solution {
    public int solution(int[] array) {
        Arrays.sort(array);
        
        return array[array.length / 2];
    }
}

• 정렬 후 array.length / 2 번째 요소를 반환
• Arrays.sort() → O(n log n) (퀵정렬 기반)

---

Stream API

public static int solution(int[] array) {
        return Arrays.stream(array)
                .sorted()
                .toArray()[array.length / 2];
    }

• Arrays.stream(array).sorted() → 정렬된 스트림 생성
• toArray() → 다시 배열로 변환 후 중앙값 반환
• 성능은 Arrays.sort()와 동일