給你兩個陣列，arr1 和arr2，

arr2中的元素各不相同
arr2 中的每個元素都出現在arr1中
對 arr1中的元素進行排序，使 arr1 中項的相對順序和arr2中的相對順序相同。未在arr2中出現過的元素需要按照升序放在arr1的末尾。

示例：

輸入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
輸出：[2,2,2,1,4,3,3,9,6,7,19]

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/relative-sort-array
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

class Solution {
   public int[] relativeSortArray(int[] arr1, int[] arr2) {
       //利用計數排序的思維，下標當作元素值，元素內容當作出現頻率
        int[] bucket = new int[1001];   //新建最大陣列
        for (int i = 0; i < arr1.length; i++)   //遍歷arr1陣列
            //首先arr1[i]=2,那麼找到bucket[2]下標的元素，讓元素內容+1，代表2出現的次數
            bucket[arr1[i]]++;  //統計arr1中元素出現的頻率
        
        int idx = 0;    //重寫arr1陣列的下標
        for (int i = 0; i < arr2.length; i++)   //遍歷arr2陣列
            while (bucket[arr2[i]] > 0) {   //使用arr2中的元素去遍歷bucket陣列中元素，出現的次數大於0時
                bucket[arr2[i]]--;      //出現次數減1
                arr1[idx] = arr2[i];  //按順序把arr2中的元素放入arr1陣列中
                idx++;
            }
        
        for (int i = 0; i < bucket.length; i++) //遍歷bucket陣列
            while (bucket[i] > 0) { //迴圈找到出現次數大於0的元素
                bucket[i]--;    //出現次數-1
                arr1[idx] = i;  //把i代表元素值給arr1陣列
                idx++;          
            }
        
        return arr1;
    }
}