思想:注意两数组长度不一定相同。现只能想到穷举法(时间复杂度大约为O(n^3)):假设当前两数组之和的差值为abs(diff),其中diff=sum_A-sum_B,遍历所有组合(a[i], b[j]),察看abs(diff-2*(a[i]-b[j]))与abs(diff)的大小,若前者更小,则更新diff -= 2*(a[i]-b[j])并swap(a[i], b[j]);若找不到这样的组合,则当前状况为所求的最优解
代码:
思想:注意两数组长度不一定相同。现只能想到穷举法(时间复杂度大约为O(n^3)):假设当前两数组之和的差值为abs(diff),其中diff=sum_A-sum_B,遍历所有组合(a[i], b[j]),察看abs(diff-2*(a[i]-b[j]))与abs(diff)的大小,若前者更小,则更新diff -= 2*(a[i]-b[j])并swap(a[i], b[j]);若找不到这样的组合,则当前状况为所求的最优解
代码: