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