c_cpp 找到数组中的第一个不同元素

Posted 2021-05-14

int find_first_distinct_element(vector<int>& A) {
    if(A.empty()) return -1;
    unordered_map<int, int> mp
    for(auto i : A)
        mp[i]++;
    for(auto i : A)
        if(mp[i] == 1) 
            return i;
    return -1;
}