1. 題目

給你兩個數(shù)組，arr1 和 arr2，

arr2 中的元素各不相同
arr2 中的每個元素都出現(xiàn)在 arr1 中
對 arr1 中的元素進行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 中出現(xiàn)過的元素需要按照升序放在 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]提示：arr1.length, arr2.length <= 1000 0 <= arr1[i], arr2[i] <= 1000 arr2 中的元素 arr2[i] 各不相同 arr2 中的每個元素 arr2[i] 都出現(xiàn)在 arr1 中

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/relative-sort-array
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 先對arr1的元素個數(shù)計數(shù)map
• 從arr2順次去map中查找 arr1元素的個數(shù)，push進入ans
• 對arr1排序，將不在arr2中的元素順次push進ans

class Solution { public:vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {map<int,int> m;set<int> s;for(int i = 0; i < arr1.size(); ++i){if(m.find(arr1[i]) == m.end())m[arr1[i]] = 1;elsem[arr1[i]]++;}for(int i = 0; i < arr2.size(); ++i)s.insert(arr2[i]);vector<int> ans;int count;for(int i = 0; i < arr2.size(); ++i){count = m[arr2[i]];while(count--)ans.push_back(arr2[i]);}sort(arr1.begin(), arr1.end());for(int i = 0; i < arr1.size(); ++i){if(s.find(arr1[i]) == s.end())ans.push_back(arr1[i]);}return ans;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1122. 数组的相对排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。