본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 645. Set Mismatch

반응형

https://leetcode.com/problems/set-mismatch/description/

 

Set Mismatch - LeetCode

Can you solve this real interview question? Set Mismatch - You have a set of integers s, which originally contains all the numbers from 1 to n. Unfortunately, due to some error, one of the numbers in s got duplicated to another number in the set, which res

leetcode.com

구현문제였습니다.

📕 풀이방법

📔 입력 및 초기화

1. nums의 원소와 그 빈도수를 key, value로 저장할 map 변수 numsMap을 선언해 값을 저장해줍니다.2. 정답 변수 ans를 선언해 줍니다.

📔 풀이과정

1. 겹친 수를 ans에 push_back해줍니다.

2. 누락된 수를 마찬가지로 넣어줍니다.

📔 정답 출력 | 반환

ans를 반환합니다.


📕 Code

📔 C++

class Solution {
public:
    vector<int> findErrorNums(vector<int>& nums) {
        map<int,int> numsMap;
        for(auto n : nums) {
            numsMap[n]++;
        }
        vector<int> ans;
        for(int i = 1; i <= nums.size(); i++){
            if(numsMap[i] > 1) ans.push_back(i);
        }
        
        for(int i = 1; i <= nums.size(); i++){
            if(!numsMap[i]) ans.push_back(i);
        }

        return ans;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.