[알고리즘] Find All Numbers Disappeared in an Array

포인트

1. 이번 문제는 MAP 을 이용하여 해결하는 문제입니다. MAP 을 해시의 개념으로 이해하여 생각하시면 정말 좋을 것 같습니다. 

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

c++/cpp

#include <bits/stdc++.h>

using namespace std;

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char, int> map;
        for (auto ele : s) {
            map[ele]++;
        }

        for (int i = 0; i < s.size(); i++) {
            if (map[s[i]] == 1) return i;
        }
        
        return -1;
    }
};

python

class Solution:
    def firstUniqChar(self, s: str) -> int:
        dict1 = dict()
        for ele in s:
            dict1[ele] = dict1.get(ele, 0) + 1
        
        for i, ch in enumerate(s):
            if(dict1[ch]==1):
                return i
            else:
                continue
        return -1