Почему я получаю ограничение по времени, превышающее пересечение двух отсортированных массива? ⇐ C++

[Anonymous]

Я попытался решить пересечение двух отсортированных массивов. Логика программы кажется правильной. Но все же я получаю ограничение по времени. < /P>
vector intersection(vector &arr1, vector &arr2) {
int m = arr1.size();
int n = arr2.size();
int i = 0, j = 0;
vector temp;

while(i < m && j < n) {
if(arr1 < arr2[j]) i++;
else if(arr1 > arr2[j]) j++;
else {
if(temp.size() == 0 || temp.back() != arr1) {
temp.push_back(arr1);
i++;
j++;
}
}
}
return temp;
}



Подробнее здесь: https://stackoverflow.com/questions/796 ... rted-array