(C++) - LeetCode (easy) 448. Find All Numbers Disappeared in an Array

구현 문제였습니다.

https://leetcode.com/problems/find-all-numbers-disappeared-in-an-array/description/

Find All Numbers Disappeared in an Array - LeetCode

📕 풀이방법

📔 입력 및 초기화

1. 10^5의 index를 선언한 vector countzNum을 선언해 0으로 초기화해줍니다.2. 정답을 반환할 vector ans를 선언해줍니다.

📔 풀이과정

countNum의 index를 i, 빈도수를 값으로 저장해줍니다.

빈도수가 0이라면 해당 index를 ans에 push_back해줍니다.

📔 정답 출력 | 반환

ans를 반환해줍니다.

---

📕 Code

📔 C++

class Solution {
public:
    vector<int> findDisappearedNumbers(vector<int>& nums) {
        vector <int> countNum(100001,0);
        vector <int> ans;
        for(auto n : nums) {
            countNum[n]++;
        }

        for(int i = 1; i <= nums.size(); i++) {
            if(!countNum[i]) {
                ans.push_back(i);
            }
        }
        return ans;
    }
};

---

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