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;
}
}