Оптимизировать код

int firstDuplicate(std::vector<int> a) 
{
int temp2 = -1,j3=a.size() ,j2=j3 ;
for(int i = 0; i < j3;++i)
{
for(int j = i+1; j < j3;++j)
{
if(a[i] == a[j] && j < j2)
{
j2 = j;
temp2=a[i];
break;
}
}
}
return temp2;
}

int firstDuplicate(std::vector<int>& a) {
    short cnt[106] = { 0 };
    for (auto& it : a) {
        if (++cnt[it] != 1) {
            return it;
        }
    }
    return -1;
}

#include <set>
 
int firstDuplicate(std::vector<int>& a) {
    std::set<int> bset;
    for (auto& it : a) {
        if (!bset.insert(it).second) {
            return it;
        }
    }
    return -1;
}

double firstDuplicate(vector<double> &a) 
{
    double value=-1.;
    size_t n=a.size();
    
    for (size_t i = 0; i < n; i++)           
        for (size_t j = 0; j < n; j++)
        if (i!=j && a[i]==a[j]) {n=j;value=a[i];break;}
    return value;
}

int firstDuplicate(vector<int> &a) 
{
    int value=-1;
    size_t n=a.size();
    
    for (size_t i = 0; i < n; i++)           
        for (size_t j = 0; j < n; j++)
        if (i!=j && a[i]==a[j]) {n=j;value=a[i];break;}
    return value;
}

int firstDuplicate(vector<int> &a) 
{    
    int n=a.size(), value=-1;
    
    for (int i = 0; i < n; i++)           
        for (int j = 0; j < n; j++)
        if (i!=j && a[i]==a[j]) {n=j;value=a[i];break;}
    return value;
}

int firstDuplicate(vector<int> &a) 
{    
    int n=a.size(), value=-1;
    
    for (int i = 0; i < n; i++)           
        for (int j = i; j < n; j++)
        if (i!=j && a[i]==a[j]) {n=j;value=a[i];break;}
    return value;
}