Offer-JZ40 - 배열에 한 번만 나타나는 숫자

4704 단어 검지offer
제목 설명
하나의 정형수조에서 두 개의 숫자를 제외하고 다른 숫자는 모두 두 번 나타났다.프로그램을 써서 이 두 개의 한 번만 나오는 숫자를 찾아내세요.
문제풀이의 방향
코드 보기
코드 구현
class Solution {
public:
    void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) {
        int flag1 = 0;
        map<int, int> no2count;
        for(int i = 0; i < data.size(); i++){
            no2count[data[i]]++;
        }
        for(int i = 0; i < data.size(); i++){
            if(no2count[data[i]] == 1){
                if(!flag1){
                    *num1 = data[i];
                    flag1 = 1;
                }
                else{
                    *num2 = data[i];
                    break;
                }
            }
        }
    }
};

실행 결과
실행 시간: 3ms 차지 메모리: 504k

좋은 웹페이지 즐겨찾기