[Java] 가까운 수

문제

정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해 주세요.

 

 

제한사항

• 1 ≤ array 의 길이 ≤ 100
• 1 ≤ array 의 원소 ≤ 100
• 1 ≤ n ≤ 100
• 가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.

 

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int minDist = 100;
        
        for(int num : array) {
            if(Math.abs(num - n) <= minDist) {
                if(Math.abs(num - n) == minDist && answer < num) { continue; }
                minDist = Math.abs(num - n);
                answer = num;
            }
        }
        return answer;
    }
}

sort() 메서드를 쓰고 싶었지만, 이번 문제는 한번 안 쓰고 해결해보고 싶었다.