필기시험 을 볼 때 한 개 를 반 으로 접어 서 잘못 썼 으 니 이렇게 쓰 면 맞 겠 지
public int find(int[] abc, int t) {
int begin = 0; //
int end = abc.length - 1; //
while (begin <= end) {
int curr = (begin + end) / 2;
if (abc[curr] == t) {
return curr; //
} else if (abc[curr] < t) {
begin = curr + 1;
} else if (t < abc[curr]) {
end = curr - 1;
}
}
return -1; //
}
재 귀적
public int findRecursion(int[] abc, int t) {
return findRecursion(abc, t, 0, abc.length - 1);
}
private int findRecursion(int[] abc, int t, int begin, int end) {
if (begin > end) {
return -1;
}
int curr = (begin + end) / 2;
if (abc[curr] == t) {
return curr;
} else if (abc[curr] < t) {
return findRecursion(abc, t, curr + 1, end);
} else {
return findRecursion(abc, t, begin, curr - 1);
}
}
필기시험 을 볼 때 잘못 썼 습 니 다. 면접 에서 꺼 내 서 말 했 습 니 다. 저 에 게 많은 실 수 를 찾 아 주 었 더 니 제 가 정말 부주의 하 다 는 것 을 알 게 되 었 습 니 다. 작은 번호 로 두 개의 String 의 크기 를 직접 비교 하고 반 으로 접 는 사고 도 잘못 되 었 습 니 다. 데이터 구 조 는 원래 잘 배우 지 못 했 기 때문에 더욱 복습 해 야 합 니 다.그리고 저 는 ide 에 너무 의존 해서 펜 을 들 면 생각 만 떠 올 릴 수 있 습 니 다. 작성 한 절 차 는 정말 칭찬 을 못 하 겠 습 니 다. 앞으로 베 이 징 에 온 지 일주일 이 다 되 어 갑 니 다. 일자 리 를 찾 는 중 에 화 이 팅 하 세 요.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.