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

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

作者: 老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!

相关文章

  • 随笔方法

    判断两个数组对象是否含有相同的key值 判断两个数组是否有相同的值 扩展:可以尝试一下判断两个数组相同值都有哪些,提出来

  • js数组对象或数组常用操作

    找相同 去重 找选中和未选中 js 判断数组的对象中是否有某个值 js如何判断对象数组中是否存在某个对象

  • JavaScript 数组去重

    1.简单的循环遍历 最容易想到的方法就是for循环遍历数组,并用indexOf判断是否在数组中已经存在相同的值。 ...

  • 判断某个字段的值与items数组内某一字段的值相同

    判断数组内某字段的值,是否与该字段的值相同,若不相同则添加数据进入数组;逻辑:通过for循环判断是否有相同,并设定...

  • js检测一个数组对象是否存在相同的元素

    检测一个数组中是否存在相同的值,如果存在相同值,直接返回数据,否则是空的

  • 数组相关

    1、数组搜索1.1判断数组中是否存在某个值①indexOf ②lastIndexOf ③includes ④fin...

  • PHP常用方法

    判断数组值是否存在 经常需要判断前端传过来的筛选参数, 如果存在有效值 sql中 就增加筛选条件判断前端是否传了有...

  • flutter 数组 工具

    flutter中对比两个数组相同 16进制打印数组 从a数组中查询b数组是否存在及存在的位置

  • es6 filter() 方法总结

    判断数组中是否存在某个值 去除 '' ,undefined,null, 0 去掉数组中不符合项 数组去重 更多详细...

  • js判断数组中是否包含某个值

    方法一:array.indexOf 判断数组中是否存在某个值,如果存在,则返回数组元素的下标,否则返回-1。 方法...

网友评论

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

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