UNIMel-Kent
2021-08-04 22:15 The University of Melbourne 测试工程师
关注
nums = list(map(int, input().split()))
nums[:] = sorted(nums)
list1 = []
l = 0
r = len(nums)-1
mins = nums[l]+nums[r]
while r>l:
if abs(nums[l] + nums[r])<abs(mins):
mins = nums[l] + nums[r]
list1.append([nums[l],nums[r]])
elif abs(nums[l])>abs(nums[r]):
l+=1
else:
r -=1
print(' '.join(map(str,list1)),mins)
#这是复杂度为n的双指针
查看原帖
1 评论
相关推荐
不愿透露姓名的神秘牛友
02-14 11:10
点赞 评论 收藏
分享
查看5道真题和解析
腾讯
| 实习
| 超多精选岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试被问第一学历差时该怎么回答 #
97859次浏览 614人参与
# 你见过最离谱的招聘要求是什么？ #
151414次浏览 945人参与
# 水滴春招 #
37369次浏览 590人参与
# 听劝，这个简历怎么改 #
23918次浏览 314人参与
# 你的房租占工资的比例是多少？ #
18070次浏览 223人参与
# 顺丰求职进展汇总 #
41847次浏览 252人参与
# 你想留在一线还是回老家？ #
17491次浏览 278人参与
# 互联网行业现在还值得去吗 #
2647次浏览 23人参与
# 嵌入式岗知多少 #
24277次浏览 289人参与
# 机械人的offer怎么选 #
119637次浏览 629人参与
# 面试被问“你的缺点是什么?”怎么答 #
15016次浏览 279人参与
# 第一份工作应该选高薪还是热爱？ #
10828次浏览 115人参与
# 入职第四天，心情怎么样 #
13522次浏览 107人参与
# 牛友投递互助，不漏校招机会 #
233072次浏览 3245人参与
# 招银网络科技工作体验 #
16030次浏览 81人参与
# 0offer是寒冬太冷还是我太菜 #
1044323次浏览 8692人参与
# 租房找室友 #
8836次浏览 57人参与
# 机械/汽车制造公司岗位评价 #
9250次浏览 84人参与
# 诺瓦星云求职进展汇总 #
180999次浏览 1576人参与
# 运营每日一题 #
51104次浏览 448人参与
# 大城市找工作会更容易吗 #
5766次浏览 31人参与