【华为】题目：有两个数组a，b，大小都为n，数组元素的值任意，无序；要求：通过交换a，b中的元素，使数组a元素的和与数组b元素的和之间的差最小。

最新推荐文章于 2022-02-03 00:11:25 发布

wentaox

最新推荐文章于 2022-02-03 00:11:25 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签：华为数组最小差值

本文链接：https://blog.csdn.net/wentaox/article/details/72792726

版权

该博客讨论了一个编程问题，涉及两个无序数组a和b，目标是通过交换它们的元素使得数组a和数组b的元素之和的差值最小。博主使用HashMap记录每个数字的来源，并通过排序和选择算法找到最优交换方案。

摘要由CSDN通过智能技术生成

package com.wt;

import java.util.*;

/**
 题目：有两个数组a，b，大小都为n，数组元素的值任意，无序；
 要求： 通过交换a，b中的元素，使数组a元素的和与数组b元素的和之间的差最小。
 为了知道最后数字都是来自最初的哪一个地方，所以我用了Map
 */
public class MinData {
    public static void main(String[] args)
    {
        int[] arr1 = new int[]{14,2,15,54,23,5};
        int[] arr2 = new int[]{7,5,96,4,35,86};
        int[] newArr1 = new int[arr1.length];
        int[] newArr2 = new int[arr2.length];
        List dataList = sort(arr1,arr2);
        Map<String,Integer> arrMap = (Map<String, Integer>) dataList.get(0);
        String[] sortKey = (String[]) dataList.get(1);
        for (int i = 0;i < sortKey.length/2;i ++)
        {
            newArr1[i] = arrMap.get(sortKey[2*i]);
            newArr2[i] = arrMap.get(sortKey[2*i+1]);
        }
        print(newA