배열에서 바이너리 서치

이걸 모르는게 아닐텐데, 연습을 해야만 면접에서 시간에 쫓기면서도 매그럽게 코드를 쓸수있다.

        while(i < n) {
            int found = -1;
            int left = 0;
            int right = pLen - 1;
            
            while(left <= right) {
                int mid = (left + right) / 2;
                if(pieces[mid][0] == arr[i]) {
                    found = mid;
                    break;
                } else if(pieces[mid][0] > arr[i]) {
                    right = mid - 1;
                } else {
                    left = mid + 1;
                }
            }
            
            if(found == -1) return false;
     }