매일 Algorithm

신재원·2023년 1월 26일
0

Algorithm

목록 보기
18/243

프로그래머스 : 가까운수 (LEVEL 1)

import java.util.Arrays;

class Solution {
    public int solution(int[] array, int n) {
        int answer = 0;
        Arrays.sort(array);
        for (int i = 0; i < array.length; i++) {
            if (array[i] <= n) {
                continue;
            } else {
                int first = n - array[i - 1];
                int second = array[i] - n;

                if (first > second) {
                    answer = array[i];
                    return answer;
                } else if (first < second) {
                    answer = array[i - 1];
                    return answer;
                } else if (first == second) {
                    answer = array[i - 1];
                    return answer;
                }
            }
        }
        // n의 숫자보다 큰 숫자가 array배열에 없을경우
        // 오름 차순으로 정렬했기때문에 배열 끝에있는 숫자가 제일 가까운수가 된다.
        answer = array[array.length - 1];
        return answer;
    }
}

0개의 댓글