2. 有2个数组..里面有 N 个整数。
设计一个算法O(nlog2(n)),看是否两个数组里存在一个同样的数。
/*
2. 有2个数组..里面有 N 个整数。
设计一个算法O(nlog2(n)),看是否两个数组里存在一个同样的数。
快排,线性扫描
*/
#include<iostream>
#include<algorithm>
using namespace std;
#define N 100
bool findSame(int *a,int len1,int *b,int len2,int *result)
{
int i,j;
i=j=0;
sort(a,a+len1);
sort(b,b+len2);
while(i<len1&&j<len2)
{
if(a[i]<b[j])
++i;
......
阅读全文