算法：数组的相对排序

题目
给你两个数组，arr1 和 arr2，

arr2 中的元素各不相同
arr2 中的每个元素都出现在 arr1 中
对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。

解题
int 数组排序可以用自定义排序函数的方式来实现
此处对于自定义函数中，需要比较的两个对象t1、t2有4种情况。
1，t1 和 t2 都在 arr2中
2，t1 和 t2 都不在arr2中
3，t1 在 arr2 中，t2不在
4，t2 在 arr2 中，t1不在

代码

class Solution {
    public int getIndex(int[] arr,int val){
        int res = -1;
        for (int i=0;i<arr.length;i++){
            if (arr[i]==val){
                res = i;
            }
        }
        return res;
    }
    public int[] relativeSortArray(int[] arr1, int[] arr2) {

        Integer[] arr = Arrays.stream(arr1).boxed().toArray(Integer[]::new);
        Arrays.sort(arr, new Comparator<Integer>(){
            @Override
            public int compare(Integer t1, Integer t2) {
                int index1 = getIndex(arr2,t1);
                int index2 = getIndex(arr2,t2);
                if (index1==-1 && index2==-1){
                    return t1-t2;
                }else if (index1==-1 && index2!=-1){
                    return 1;
                }else if (index1!=-1 && index2==-1){
                    return -1;
                }
                return index1-index2;
            }
        });
        int[] res = Arrays.stream(arr).mapToInt(Integer::valueOf).toArray();
        return res;
    }
}