两个升序排列的数组,用一个for循环找到两个数组中相同元素的个数

两个升序排列的数组,用一个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遍历第一个数组,每次遍历时又遍历第二个数组,看是否有相等

为了提高效率,遍历第二个数组时,如果发现当前遍历的数字已经大于第一个数组当前的数,则可退出循环