정수 배열 array와 정수 n이 매개변수로 주어질 때, array에 들어있는 정수 중 n과 가장 가까운 수를 return 하도록 solution 함수를 완성해주세요.
1 ≤ array의 길이 ≤ 100
1 ≤ array의 원소 ≤ 100
1 ≤ n ≤ 100
가장 가까운 수가 여러 개일 경우 더 작은 수를 return 합니다.
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){
int rightValue = array[i] - n;
int leftValue = n - array[(i-1)];
if(leftValue <= rightValue){
answer = array[(i-1)];
} else {
answer = array[i];
}
}
}
return answer;
}
}
if(array[i] >= n)인 경우만 생각했다 n이 배열의 모든값보다 큰 경우를 누락함.
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){
int rightValue = array[i] - n;
int leftValue = n - array[(i-1)];
if(leftValue <= rightValue){
answer = array[(i-1)];
} else {
answer = array[i];
}
} else {
answer = array[array.length - 1];
}
}
return answer;
}
}
코드실행 자체는 성공했는데 정확성 테스트에서 실패했다.
코드가 너무 길어서 그런가..?
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){
int rightValue = array[i] - n;
int leftValue = n - array[(i-1)];
return leftValue <= rightValue ? array[(i - 1)] : array[i];
//삼항연산자
}
}
return array[array.length - 1];
// if(array[i] >= n)가 아닌경우에는 제일 오른쪽에 있는 값 나오게함.
}
}
if문을 너무 많이 써서 정확도가 떨어진것 같아서 삼항연산자를 사용했다
if(array[i] >= n)이 아닌 else문 자체도 지우고 바로 오름차순으로 배열한 값의 제일 오른쪽 값을 반환하도록 했다.