[Programmers] 가까운 수 자바

문제 설명

 

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

 

 

제한 사항

 

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

 

입출력 예 

 

array	n	result
[3,10,28]	20	28
[10,11,12]	13	12

• 3, 10, 28 중 20과 가장 가까운 수는 28입니다.
• 10, 11, 12 중 13과 가장 가까운 수는 12입니다.

 

 

✅  통과한 코드

import java.util.Arrays;
class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        int sub_number[]= new int[array.length];
        Arrays.sort(array);
        
        for(int i=0; i<array.length; i++){
            if(array[i]>n){ //n의 수보다 array배열의 i가 더 크다면 
                sub_number[i]=array[i]-n; // array[i]에서 n빼기 
            }
            else if(array[i]<=n){ //n의 수가 array[i]보다 크다면
                sub_number[i]=n-array[i]; //n에서 array[i] 빼기 
            }
        }
        
        Arrays.sort(sub_number); // 오름차순 정렬 
        
        for(int j=0; j<array.length; j++){
            if(array[j]>n){
                if(sub_number[0]==array[j]-n){ //sub_number[0]에는 배열 중 가장 차이가 적은 값이 있고 array[j]-n 한 값과 같다면 
                    answer=array[j]; // array[j]를 answer에 넣고 
                    return answer; // answer를 리턴 
                }
            }
            else if(array[j]<=n){
                if(sub_number[0]==n-array[j]){
                    answer=array[j];
                    return answer;
                }
            }
        }
    
         return answer;
    }
}

 

 

 

 

 

 입출력 결과