帮同学做了,最后时间紧没写完,说下思路吧。 先算出residual=sumA-sumB,然后将B中的每一个数与A中的每一个数相减,放入数组nums(M*N维)     如果nums中有与residual相同的,直接返回0,因为换两次可以视作换一次(例如ab,bc相当于就是ac换)。 如果没有相同的,先对nums排序,找到两个数的和sumX与residual最近即可,最后结果为|sumX-residual|(这个找法也可以有优化空间)
点赞 1

相关推荐

spiritecs:没实习非985211硕很难很难,只能说祝早日成功
点赞 评论 收藏
分享
秋国🐮🐴:拿到你简历编号然后让你知道世间险恶
点赞 评论 收藏
分享
牛客网
牛客企业服务