[프로그래머스 - Java] Lv.0 중앙값 구하기

문제

프로그래머스

 

풀이

import java.util.*;

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

 

메모

 

배열을 정렬한 다음 가운데 인덱스를 반환하면 된다.

 

인덱스는 항상 홀수라면

개수가 1개라면 0번 인덱스를,

개수가 3개라면 1번 인덱스를,

개수가 5개라면 2번 인덱스를 반환하면 된다.

 

이 인덱스는 개수를 나눈 값에서 소수점을 버림하면 된다.

array.length/2는 int형이기 때문에 자동으로 소수점을 버리기 때문에

 

array[array.length/2]를 반환하면 된다.