왕도 데이터 구조 2.2.3 - 13, 정수 배열 에 나타 나 지 않 은 최소 정수 찾기

705 단어 데이터 구조
사고의 방향
방법 1: 정수 배열 에 정렬 을 하고 포인터 가 가장 작은 수 를 가리 키 며 뒤로 모든 수 를 검사 하기 시작 합 니 다. 마이너스 라면 0 이상 의 수 를 만 날 때 까지 모든 수 에 하 나 를 추가 하 는 지 확인 합 니 다. 그렇지 않 으 면 나타 나 지 않 은 최소 정 수 를 되 돌려 줍 니 다.
방법 2: 원 시퀀스 에 나타 난 숫자 를 표시 하고 표시 되 지 않 은 숫자 를 찾 을 수 있 는 배열 을 만 듭 니 다.(✔)
코드
void findmin(int A[],int n,int &m){
    int min=A[0],max=A[0];
    //      
    for(int i=0;imax)    max=A[i];
    }
    if(min<=0)  min=1;
    //   B  
    int B[max-min+1];
    for(int i=0;i0){
            B[A[i]-min]=1;
        }
    }
    //          
    for(int i=0;i

좋은 웹페이지 즐겨찾기