2021-03-15 00:04 明尼苏达大学双城分校 Java
关注
#华为机试#
华为od机试，求数组内元素之和的最小绝对值，并返回那两个元素，过了65% case。其他案例不知道为什么没过，求各位大神解惑🙏
华为od机试，求数组内元素之和的最小绝对值，并返回那两个元素，过了65% case。其他案例不知道为什么没过，求各位大神解惑🙏
全部评论
cly.
University of Toronto Java
排序，然后左右指针，如果(绝对值)左比右大：左++, 如果(绝对值)右比左大：右--；每次记住他们的和直到左超越右或者右超越左
牛客369613448号
吉林大学 汽车电子工程师
请问这是什么岗啊
UNIMel-Kent
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的双指针
UNIMel-Kent
The University of Melbourne 测试工程师
list1 = list(map(int,input().split()))
listfu = []
min1 = 10000000
listzheng = []
listij = []
for i in list1:
if i<0:
listfu.append(i)
else:
listzheng.append(i)
for i in listfu:
for j in listzheng:
if i + j < min1:
min1 = i + j
listij.append([i,j])
print(' '.join(map(str,listij[-1])),min1)
#print(listfu,listzheng)
douh
中南大学 C++
我的理解先排序，再二分查找
BowonQin5
河海大学 Java
把负数变成正数排序求差
牛客237056016号
河北大学 Java
排序左右双指针，
冷板凳要坐够十年
门头沟学院 自动化
感觉是双指针
单元测试
五邑大学 golang
用一个栈来维护
求offerabc
南开大学 算法工程师
滑动窗口
牛客509275691号
宝鸡文理学院 前端工程师
昨天没参加 今天参加可以吗我看是试卷长期有效
沉默如何能让你都懂
北京邮电大学 Java
排序，然后左右双指针向中间走吧，如果往右走绝对值变小l++，否则r--
永不言弃，这就是我
西安交通大学 Java
请问下不是有监控吗，这怎么拍的题呀
李喵猫
西北工业大学 大数据开发工程师
排好序 一个指针指向l 一个指针指向e 如果l和r对应的两数之和大于0 让l++ 否则r-- 每次移动指针后更新绝对值最小值
行成于思毁于随
中南财经政法武汉学院 Java
你怎么知道通过65%case
yeyeye22222
上海交通大学附属中学 嵌入式工程师
动态规划？
牛客38156号
华中科技大学 Java
这个应该先从小到大排序，全正数或全负数好说；否则找到负数和正数的分界点i,j，然后依次遍历下标0-i以及j-(length-1),按数***算结果，一定是负数最大值和正数最小值相加后绝对值最小，因此遍历是i--->0;j----->leng-1;
香自苦寒来
重庆大学 C++
我是95%
思念di--di
合肥师范学院 Java
两个列表 一个放正数 一个放负数 分别排序 都取最小 正数列表没有 取最小两位负数 负数列表没有 取最小两位正数
木木本心
合肥工业大学 Java
qsort一下，然后从中间向两边查找
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享