在两个数组之间查找公用项目的最佳方法

Question

这是查找两个向量在C ++中是否具有相同项的最好方法吗？

bool haveCommonItem(vector<char> &arr1, vector<char> &arr2) {
    for (char a: arr1) {
        for (char b: arr2){
            if (a == b)
                return true;
        }
    }

    return false;
}

是o（n ^ 2）。我找不到更好的方法。