应用场景:常见分销系统,国外3M系统中,业务中包含提供帮助和得到帮助双方交易用户,提供帮助的资金要顺序匹配给得到帮助的用户,在匹配过程中会出现交易双方数据拆分情况,在此业务中如果有一方数据匹配完成,则该匹配业务结束。
要求:
1、必须进行顺序匹配
2、针对每一笔提供帮助,匹配的金额不能重复
思路:针对要求2,定义一个Map对象,key为提供帮助的订单号,value为已经提供帮助的金额list列表。
查询得到帮助的订单列表时,同时返回出已经匹配成功的金额列表
public class test{
static List<Map<String,Object>> list = new ArrayList<Map<String,Object>>();
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<String,Object> 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<String,Object> item = new HashMap<String,Object>();
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;i<length;i++){
tem_arr[i-1] =arr[i] ;
}
return tem_arr;
}
}