【tip】双指针法判断两个升序数组中是否存在相同值
2024-01-14 本文已影响0人
papi_k的小茅屋
/* 双指针判断两数组中的是否有相同数值,数组a和b已经用qsort升序排序 */
bool IsXiangjiao(int *a, int size1, int *b, int size2)
{
int i = 0;
int j = 0;
while (i < size1 && j < size2) {
if (a[i] == b[j]) {
return true;
} else if (a[i] > b[j]) {
j++;
} else {
i++;
}
}
return false;
}
yo peace!