프로그래머 면접 금전 - 부족 한 정 수 를 찾 아 라(비트 연산)

제목 설명
배열 A 는 0 에서 n 까지 의 모든 정 수 를 포함 하지만 그 중 하 나 를 잃 었 다.이 문제 에 대해 우 리 는 제한 을 설정 하여 한 번 의 조작 으로 배열 number 의 전체 내용 을 얻 을 수 없 게 합 니 다.유일한 사용 가능 한 동작 은 배열 에서 i 번 째 요소 의 바 이 너 리 j 위 (최저 위 는 0 위) 를 묻 는 것 입 니 다. 이 작업 의 시간 복잡 도 는 상수 입 니 다. 알고리즘 을 설계 하여 O (n) 시간 내 에 이 수 를 찾 으 십시오.
하나의 배열 number, 즉 모든 나머지 수 를 작은 것 에서 큰 것 으로 배열 하 는 바 이 너 리 여러분 의 값 을 지정 합 니 다. 예 를 들 어 A [0] [1] 은 나머지 두 번 째 수 바 이 너 리 가 낮은 것 에서 높 은 것 으로 두 번 째 를 표시 합 니 다.동시에 int 를 지정 합 니 다. n. 의미 가 문제 와 같다.부족 한 수 를 되 돌려 주세요.
테스트 샘플:

[[0],[0,1]]

  ：1

제목 의 의미: 쉽게 말 하면 문 제 는 배열 A 의 한 줄 요소 로 하나의 정 수 를 나타 낸다. 즉, A [0] ~ A [n - 1] 는 각각 n 개의 정 수 를 나타 낸다.A [m] 는 정수 a 를 나타 내 고 m 행 의 x 열 은 a 의 2 진법 이 낮 을 때 부터 높 은 x 위 를 나타 낸다.샘플 중 A [0] 는 [0], 즉 1 위 는 0 으로 정수 0 을 나타 낸다.A [1] = [0, 1], 즉 1 위 는 0, 2 위 는 1 로 정수 2 를 나타 내 므 로 정수 1 이 빠 졌 다.샘플 에 A [5] 와 같은 다른 정수 가 있 으 면 [1, 0, 1] 로 순서대로 유추 해 야 한다.
사고방식: 최저 위 는 0, 1 교체

import java.util.*;

public class Finder {
    public int findMissing(int[][] numbers, int n) {
        // write code here
        	for(int i=0;i