两个升序排列的数组,用一个for循环找到两个数组中相同元素的个数
两个升序排列的数组,用一个for循环找出两个数组中相同元素的个数
求思路
两个升序排列的数组,用一个for循环找出两个数组中相同元素的个数
------解决思路----------------------
for循环遍历第一个数组,然后每个元素和第二个数组的元素比较,比如指向A数组的指针pa,和指向B数组的指针pb。
------解决思路----------------------
for遍历第一个数组,每次遍历时又遍历第二个数组,看是否有相等
为了提高效率,遍历第二个数组时,如果发现当前遍历的数字已经大于第一个数组当前的数,则可退出循环
求思路
两个升序排列的数组,用一个for循环找出两个数组中相同元素的个数
------解决思路----------------------
for循环遍历第一个数组,然后每个元素和第二个数组的元素比较,比如指向A数组的指针pa,和指向B数组的指针pb。
for(pa=A.begin();pa!=A.end();){
if(pb==B.end())
break;
if(*pa==*pb){
++count;
++pa;
++pb;
}
else if(*pa<pb){
++pa;
}
else
++pb;
}
}
------解决思路----------------------
for遍历第一个数组,每次遍历时又遍历第二个数组,看是否有相等
为了提高效率,遍历第二个数组时,如果发现当前遍历的数字已经大于第一个数组当前的数,则可退出循环