求两个排序好的数组的重复项
因为已经是排好序的所以就只需要把小的那个跟大的比较,有重复的就记录,到了原来大的变为小的,用换一个组继续比较直到一组循环完毕。例如:
A = [1,2,3,6]
B = [2,4,6]
A->1与B->2比较,然后A->2与B->2比较,相等都进一步,A->3与B->4比较,再A->6与B->4比较,然后B->6与A->6比。
就是两个数组都在往前走,谁小谁进一步。
#include<iostream>
#include<vector>
using namespace std;
vector<int> FindSame(int a[],int size_a,int b[],int size_b)//数组a,数组a的大小,数组b,数组b的大小
{
//首先获取两个数组的大小(这一步在main函数中执行)
//由于C++语言的原因,数组传值过来后只是传来了指针a,sizeof(a)/sizeof(a[0]);的方法无效
vector<int> same;
for (int i = 0,j = 0; i < size_a &&j<size_b; )
{
//因为已经排好序了,只要把那个比较小的那组向前推进跟大的那组比较,直到原来小的变大就推进另一组,如果遇到相同变量就共同推进并记录
if(a[i]<b[j])
{
i++;
}else if(a[i]>b[j])
{
j++;
}else
{
cout<<a[i]<<endl;
same.push_back(a[i]);
i++;
j++;
}
}
return same;
}
int main()
{
int a[] = {0,2,4,5,6,7,40};//7
int b[] = {0,4,5,7,9,19};//6
//要在这里先求出a与b的数组的大小
auto a_size = sizeof(a)/sizeof(a[0]);
auto b_size = sizeof(b)/sizeof(b[0]);
auto same = FindSame(a,a_size,b,b_size);
for(int i = 0; i < same.size();i++)
{
cout<<same[i]<<" ";
}
return 0;
}