美文网首页
【tip】双指针法判断两个升序数组中是否存在相同值

【tip】双指针法判断两个升序数组中是否存在相同值

作者: papi_k的小茅屋 | 来源:发表于2024-01-14 21:12 被阅读0次
    /* 双指针判断两数组中的是否有相同数值,数组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!

    相关文章

      网友评论

          本文标题:【tip】双指针法判断两个升序数组中是否存在相同值

          本文链接:https://www.haomeiwen.com/subject/scrcodtx.html