如下的两个函数都是查找一个排序的数组中,最长的序列长度。上面的是别人写的,下面的是我写的。唉,人与人的差距咋这大呢
。。。
int a[]={1,1,1,2,2,3,3,3,3,3,3};
int f1(int a[],int n)
{
int len,i;
for(len=i=1;i<n;i++)
if(a[i]==a[i-len]) len++;
return len;
}
int f2(int a[],int n)
{
int imax=0,i=1;
for(int j=0;j<n;j++)
{
if(j!=n-1 && a[j]==a[j+1])
{
i++;
}
else
{
if(i>imax)
imax=i;
i=1;
}
}
return imax;
}
转载于:https://www.cnblogs.com/mark200106/archive/2007/08/28/873744.html