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

[LubinLew]

求思路

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

[LubinLew]

#include <stdio.h>

#define ARRARY_SIZE (5)

int main(void)
{
	int count = 0;
	int a[ARRARY_SIZE] = {0, 1, 2, 3, 4};
	int b[ARRARY_SIZE] = {0, 1, 3, 5, 6};
	int* pa = a;
	int* pb = b;

	for(;pa != (a + ARRARY_SIZE);)
	{
		if (pb == (b + ARRARY_SIZE))
		{
			break;
		}

		if (*pa == *pb)
		{
		  count++;
		  pa++;
		  pb++;
		}
		else if(*pa < *pb)
		{
			pa++;
		}
		else
		{
			pb++;
	   }
	}

	printf("count = %d\n", count);

	return 0;
}

[Falleyes]

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;
   }
}

[paschen]

for遍历第一个数组，每次遍历时又遍历第二个数组，看是否有相等 为了提高效率，遍历第二个数组时，如果发现当前遍历的数字已经大于第一个数组当前的数，则可退出循环