1.4.12 编写一个程序,有序打印给定的两个有序数组(含有W个 i n t值)中的所有公共元素,程序在 最坏情况下所需的运行时间应该和W成正比。
//找出所有公共元素
vector<int> find(const vector<int> &v1,const vector<int> &v2)
{
vector<int> ans;
for(int i=0,j=0;i!=v1.size()&&j!=v2.size();)
{
if(v1[i]==v2[j])
{
ans.push_back(v1[i
原创
2020-07-05 14:36:41 ·
331 阅读 ·
0 评论