[Programmers/C++] 배열의 중복된 값 찾기.

시간복잡도  과   두가지 방법

 예제 소스.

/*
/*    
/*    khsh5592@naver.com
/*    has3ong.tistory.com
/*    
/*    2018 - 11 - 11
/*
*/
#include <stdio.h>
#include <conio.h>
#include <iostream>
 
using namespace std;
 
int Check_Data_1[15] = {10, 11, 13, 0, 1, 3, 5, 2, 4, 9, 12, 6, 8, 14, 7};
int Check_Data_2[15] = {10, 5, 13, 0, 1, 3, 8, 2, 4, 9, 12, 6, 8, 14, 7};
 
void Check_Array()
{
 
    int location;
    int value;
 
    int count = sizeof(Check_Data_1) / sizeof(int);
 
    for(int i = 0; i< count; i++)
    {
        for(int j = i+1; j<count; j++)
        {
 
            if ( Check_Data_1[i] == Check_Data_1[j])
            {
                location = i;
                value = Check_Data_1[i];
 
                cout << " 배열의 중복이 발생하였습니다. " << endl;
                cout << " 중복의 위치는 : [ " << location << " ] 값은 : [ " << value << " ] " <<endl;
                return ;
            }
 
        }
    }
    cout << " 배열의 중복된 값이 없습니다. " << endl;
}
 
void main()
{
    Check_Array();
    getch();    
}

  예제소스

/*
/*    
/*    khsh5592@naver.com
/*    has3ong.tistory.com
/*    
/*    2018 - 11 - 11
/*
*/
#include <stdio.h>
#include <conio.h>
#include <iostream>
 
using namespace std;
 
int Check_Data_1[15] = {10, 11, 13, 0, 1, 3, 5, 2, 4, 9, 12, 6, 8, 14, 7};
int Check_Data_2[15] = {10, 5, 13, 0, 1, 3, 8, 2, 4, 9, 12, 6, 8, 14, 7};
 
typedef struct Select {
    int data;
    bool answer;
};
 
Select S[15];
 
void Check_Array()
{
    int location;
    int value;
 
    int count = sizeof(Check_Data_2) / sizeof(int);
 
    for(int i = 0; i< count; i++)
    {
        int j = Check_Data_2[i];
        if(S[j].answer == true)
        {
            location = S[j].data;
            value = Check_Data_2[i];
            cout << " 배열의 중복이 발생하였습니다. " << endl;
            cout << " 중복의 위치는 : [ " << location << " ] 값은 : [ " << value << " ] " <<endl;
            return;
        }
 
        else
        {
            int item = Check_Data_2[i];
            S[item].data = i;
            S[item].answer = true;
        }
    }
 
    cout << " 배열의 중복된 값이 없습니다. " << endl;
}
 
void main()
{
    Check_Array();
    getch();    
}

결과화면.