云和山的彼端

江南好, 风景旧曾谙。日出江花红胜火,春来江水绿如蓝,能不忆江南。

两个有序的整型数组,求最大的共有整数序列。

两个有序的整型数组,求最大的共有整数序列。
= [1,2,3,4,5,6,7,8,11,33,34,52,433];
= [3,4,5,7,11,33,44,52,55,111];
print a,b
posA
=0;posB=0;
while(posA!=len(a)-1 and posB!=len(b)-1):
    
if(a[posA]==b[posB]):
        
print a[posA];posB=posB+1;posA=posA+1;
    
elif(a[posA]>b[posB]):
        posB
=posB+1;
    
else :
        posA
=posA+1;

由于是有序,复杂度可以达到O(n)。

posted on 2007-11-22 09:52 jecray 阅读(83) 评论(0)  编辑 收藏 网摘 所属分类: Algorithm


标题  
姓名  
主页
Email (博主才能看到) 
验证码 *  看不清,换一张 [登录][注册]
内容(请不要发表任何与政治相关的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
Google站内搜索
[推荐职位]上海盛大网络招聘架构师



China-pub 计算机图书网上专卖店!6.5万品种 2-8折!
近千种 9-95 新二手计算图书火热销售中!
开发者征途系统新作:《设计模式——基于C#的工程化实现及扩展》

相关文章:

相关链接: