求兩個數組的最小差值

一.分析邏輯

大概邏輯：將數組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;
    }