交叉匹配算法

应用场景：常见分销系统，国外3M系统中，业务中包含提供帮助和得到帮助双方交易用户，提供帮助的资金要顺序匹配给得到帮助的用户，在匹配过程中会出现交易双方数据拆分情况，在此业务中如果有一方数据匹配完成，则该匹配业务结束。
要求：
1、必须进行顺序匹配
2、针对每一笔提供帮助，匹配的金额不能重复
思路：针对要求2，定义一个Map对象，key为提供帮助的订单号，value为已经提供帮助的金额list列表。
查询得到帮助的订单列表时，同时返回出已经匹配成功的金额列表

public class test{
    static List> list = new ArrayList>();
    public static void main(String[] args) {

        int proArr[] = {5,8,2,4,9,1,3};
        int getArr[] = {9,4,6,25,16};
        int temp_pro = 0;
        int temp_get = 0;
        MatchOrderServiceImpl impl = new MatchOrderServiceImpl();
        System.out.println("匹配前list："+list);
        impl.match(proArr, getArr);
        System.out.println("匹配后list："+list);
    }

    public Map match(int[] proArr,int[] getArr){
        int pro_length = proArr.length;
        int get_length = getArr.length;
        if(pro_length == 0 ){
            return null;
        }
        if(get_length == 0 ){
            return null;
        }
        int fristProData = proArr[0];
        int fristGetData = getArr[0];
        int matchAmt = 0;
        Map item = new HashMap();
        if(fristProData>fristGetData){  //如果提供帮助的大于得到帮助的
            int temp_amt = fristProData - fristGetData;
            proArr[0] = temp_amt;  //设置提供帮助的钱为剩余的钱
            matchAmt = fristGetData;
            //移除匹配完成的对象
            int temp_arr[] = this.removeItem(getArr);
            item.put("amt", matchAmt);
            list.add(item);
            //更新当前对象的状态为匹配完成 (得到帮助)
            this.match(proArr, temp_arr);
        }else if(fristProData == fristGetData){  //如果刚好相等
            matchAmt = fristProData;
            item.put("amt", matchAmt);
            list.add(item);
            int temp_pro_arr[] = this.removeItem(proArr);
            int temp_get_arr[] = this.removeItem(getArr);
            this.match(temp_pro_arr, temp_get_arr);

        }else{
            int temp_amt = fristGetData - fristProData;
            getArr[0] = temp_amt;  //设置提供帮助的钱为剩余的钱
            matchAmt = fristProData;
            //移除匹配完成的对象
            int temp_arr[] = this.removeItem(proArr);
            item.put("amt", matchAmt);
            list.add(item);
            //更新当前对象的状态为匹配完成(提供帮助)
            this.match(temp_arr, getArr);
        }
        return null;
    }
    public int[] removeItem(int arr[]){

        int length = arr.length;
        int tem_arr[] = new int[length-1];

        for(int i=1;i1] =arr[i] ;
        }
        return tem_arr;
    }
}