필기시험 을 볼 때 한 개 를 반 으로 접어 서 잘못 썼 으 니 이렇게 쓰 면 맞 겠 지


	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 에 너무 의존 해서 펜 을 들 면 생각 만 떠 올 릴 수 있 습 니 다. 작성 한 절 차 는 정말 칭찬 을 못 하 겠 습 니 다. 앞으로 베 이 징 에 온 지 일주일 이 다 되 어 갑 니 다. 일자 리 를 찾 는 중 에 화 이 팅 하 세 요.

좋은 웹페이지 즐겨찾기