优势洗牌算法的笔记

 题目是：

给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。

返回 A 的任意排列，使其相对于 B 的优势最大化。

 

示例 1：

输入：A = [2,7,11,15], B = [1,10,4,11]
输出：[2,11,7,15]

示例 2：

输入：A = [12,24,8,32], B = [13,25,32,11]
输出：[24,32,8,12]

 

提示：

 

这个题目看起来挺简单的，但是我绕进去出不来了，想了一上午，思路非常简单，就是排序，将数组排序，然后比较，将比B排序后的数组一个个取出和a排序后的数组进行比较然后记录下来，然后在和b原始的数组进行匹配，还原数组顺序。

刚接触算法，只能想到这种本办法。

1. 1 <= A.length = B.length <= 10000
2. 0 <= A[i] <= 10^9
3. 0 <= B[i] <= 10^9

class Solution {
    public int[] advantageCount(int[] a, int[] b) {
        int[] d=new int[a.length];
		int[] c=new int[a.length];
		System.arraycopy(b, 0, d, 0, a.length);
		Arrays.sort(d);
		Arrays.sort(a);
		int f= 0;
		int e=0;
		for(int i=0;i<a.length;i++){//d循环
            if(a.length-1-e>=i){
			for(int j=f;j<a.length ;j++){ //a循环
				if(d[i]<a[j]){
					c[i]=a[j];
					f=j+1;
					break;
				}else{
					c[a.length-1-e]=a[j];
					e++;
				}
			}
          }
		}
		for(int i=0;i<a.length;i++){
			
			for (int j = 0; j < a.length; j++) {
				if (b[i]==d[j]) {
					a[i]=c[j];
                    d[j]=-1;
					break;
				}
			}
		}
        return a;
    }
}