免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: 天魔封神霸
打印 上一主题 下一主题

【华为公司Python面试题】,要求10分钟写出代码。。。 [复制链接]

论坛徽章:
0
101 [报告]
发表于 2015-12-08 13:35 |只看该作者
思路:
序列a,b 的长度均为n项

1:将a,b正序排序
2:sum(a)>sum(b)的情况下若a[n-1]>b[n-1],或sum(a)<sum(b)的情况下,若a[n-1]<b[n-1], 则将两个序列的最后大元素互换
     sum(a)=sum(b) 的情况下 直接返回a,b 因为此时即为差最小的两个序列
     其他情况跳过

代码:
def AB(a,b):
    a.sort()
    b.sort()
    n=len(a)
    while n:
        if (sum(a)<sum(b) and a[n-1]<b[n-1]) or (sum(a)>sum(b) and a[n-1]>b[n-1]):
            a[n-1],b[n-1]=b[n-1],a[n-1]
        elif sum(a)==sum(b):
            break
        else:
            pass
        n-=1
    return a,b

      
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP