(C++) - LeetCode (easy) 268. Missing Number

https://leetcode.com/problems/missing-number/description/

Missing Number - LeetCode

전수조사 문제였습니다.

📕 풀이방법

📔 풀이과정

1. nums의 원소들을 map m에 넣어줍니다. value는 1로 만들어줍니다. unique하므로 ++연산으로 해도 무방합니다.

2. [0, num.size()]만큼 순회하며 map[x] 가 0인 원소를 찾아 ans에 저장합니다.

📔 정답출력

ans를 반환합니다.

---

📕 Code

📔 C++

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        map<int,int> m;
        int ans = 0;
        for(auto n : nums) {
            m[n]++;
        }
        for(int i = 0; i <= nums.size(); i++) {
            if(m[i]) continue;
            ans = i;
            break;
        }
        return ans;
    }
};

---

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