求两个数组的最小差值

一.分析逻辑

大概逻辑：将数组a的每一个数依次去与数组b中的每个数，进行交换，每次交换完成后分别计算两个数组的差值（minus），如果差值变大则，不交换，差值变小则交换。此时时间复杂度为O（n！）

详细分析：
1）数组a的第一个数与数组b第一个数进行交换，交换后两数组差值变小，则不做改变了，若变大了，则重新交换回来
2）在上一步基础上，再用数组a的第一个数（可能是a[0]，也可能交换后的b[0]）去与数组b的第二个数进行交换，差值变小，则不作改变，变大，则重新换回来，依次进行比较
3）数组a的第一个数与数组b中的所有数进行交换处理后，采用同样的方法，再用数组a的第二个数与数组b中的所有数依次进行交换，在比较差值来处理

二. 实现代码如下

  //两数组进行元素交换实现最小差值
    public static void getMinusArray(int[] a, int[] b) {
        // 数组a和b的和
        int suma = getSum(a);
        int sumb = getSum(b);

        int startMinus = Math.abs(suma - sumb);
//      System.out.println("startMinus="+startMinus);
        int minus = 0;
        for(int i = 0; i < a.length; i++){
            for(int j = 0; j < a.length; j++) {
                //先交换
                int temp=a[i];
                a[i]=b[j];
                b[j]=temp;
                //交换后的差值
                minus = Math.abs(getSum(a) - getSum(b));
                if(minus<startMinus){
                    startMinus = minus;
                }else{
                    //若交换后，差值比原来大或相等，则不交换--即重新换回来
                    int temp2=a[i];
                    a[i]=b[j];
                    b[j]=temp2;
                }
            }
        }
    }

//效果是一样的
public static Integer choicePreset(Map<Integer,Object> map,double ble ) {
    ble=Math.abs(ble);
    //存差值的绝对值
    List<Double> sub=new ArrayList<Double>();
    //存差值对应的预置点
    Map<Double, Integer> mapin=new HashMap<>();
    for (Integer key:map.keySet()) { 
        double values=Math.abs(Double.valueOf(map.get(key).toString())-ble);
        sub.add(values);
        mapin.put(values, key);
    }
    //对差值的绝对值排序
    Collections.sort(sub); 
    return mapin.get(sub.get(0));//取最近的预置点
}

 

/ 求数组和
    public static int getSum(int[] arr) {
        int sum = 0;
        for (int i : arr) {
            sum += i;
        }
        return sum;
    }