LeetCode1122. 数组的相对排序（Java）

题目：

给你两个数组，arr1 和 arr2，

• arr2 中的元素各不相同

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

• 解法一

/*
思路：

利用类似计数排序的思路
	先计数排序（计数排序清查看 csdn——数据结构与算法——排序）
	再使用arr2中元素对排序的数组进行微调
*/
class Solution {
    public int[] relativeSortArray(int[] arr1, int[] arr2) {
        int[] count=new int[1001];
        for(int i:arr1){
            count[i]++;
        }
        int start=0;
        for(int i:arr2){
            while(count[i]>0){
                arr1[start++]=i;
                count[i]--;
            }
        }
        for