两个数组,交互他们之间的数据,使得他们之间的差值最小

昨天看了篇文章,自己也有点思路,用java实现。这道题的题目是:

有两个数组a,b,大小都为n,数组元素的值任意整形数,无序;
要求:通过交换a,b中的元素,使[数组a元素的和]与[数组b元素的和]之间的差最小。

http://bbs.chinaunix.net/thread-1492723-1-1.html

public static void main(String[] args) {
int[] array1 = {47,92,31,82,42,28,35,76,86,};
int[] array2 = {72,51,71,92,37,51,34,65,87};
//打印没有交换之前两个数组之间的差值的绝对值
printArrDiff(array1, array2);
// 查找两个数组,一个数组减去另一个数组差最小的数在数组的下表位置。
Map<String, Integer>  retMap = findChangeNum(array1, array2);
//交互两个数组的值的值。
        swap(array1, array2, retMap);
      //打印没有交换之后两个数组之间的差值的绝对值,验证结果
        printArrDiff(array1, array2);
}

/**
* 查找两个数组元素最小差值
* @param array1
* @param array2
* @return
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值