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

相关推荐

头像
11-06 19:52
已编辑
携程_移动安全研发
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务