【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!

上一篇下一篇

猜你喜欢

热点阅读