总结一种线性复杂度求两个数组(容器)求相同元素个数的方法

来源:互联网 发布:mm国家域名 编辑:程序博客网 时间:2024/06/02 12:30

我以容器为例,总结一种线性时间求两个容器中相同元素个数的方法,数组也是同样处理,既可以用指针也可以用下标。基本思想就是设置两个下标或者两个指针不断移动比较,在我的代码里,我设置的是两个容器相同大小,不同大小也可以类似处理。代码如下:

int NumofSameElem(vi v, vi u)//在这道题里预设两个容器里元素个数相同{int num = 0, l = v.size(), i=0, j=0;while(i<l&&j<l){if (v[i] == u[j]){num++;i++;j++;}else if (v[i] < u[j])i++;elsej++;}return num;}


0 0