class Solution {
  public int solution(int[] array, int n) {
     int gap = 0;
     int min = Integer.MAX_VALUE;
     int index = 0;

     for (int i = 0; i < array.length; i++) { // 크기에 따라 순서를 바꿔 양수만 나오게
         gap = n > array[i] ? n - array[i] : array[i] - n; // 차이
         if (gap < min) {  // 더 작은 차이값이면
             min = gap; // min값 업데이트
             index = array[i]; // index 위치값 업데이트
         } else if (gap==min && array[i]<index) { // 기존min값과 같고+기존index값보다 작으면
             index = array[i]; // index 위치값 업데이트
         }
     }
     return index;
   }
}
profile
I'm still hungry.

0개의 댓글