Re: [閒聊] 每日leetcode已回收
※ 引述 《sustainer123 (caster)》 之銘言：
:
: https://leetcode.com/problems/relative-sort-array
:
: 1122. Relative Sort Array
:
: 給定兩數列arr1與arr2 arr2的元素不重復且皆存在於arr1
:
: 請依照arr2的順序排列arr1的元素
:
: 假設有元素不在arr2 請遞增排序
:
:
: Example 1:
:
: Input: arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]
: Output: [2,2,2,1,4,3,3,9,6,7,19]
思路 :
全部放進水桶裡面
然後再拿出來
先拿arr2裡面的
然後再從水桶裡面由小到大拿
```cpp
class Solution {
public:
vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2)
{
int len = arr1.size();
int len2 = arr2.size();
vector<int> res(len,0);
vector<int> paper(1001,0);
for(int i = 0 ; i < len ; i ++)
{
paper[arr1[i]]++;
}
int p = 0;
for(int i = 0 ; i < len2 ; i ++)
{
for(int j = 0 ; j < paper[arr2[i]] ; j ++)
{
res[p] = arr2[i];
p++;
}
paper[arr2[i]] = 0;
}
for(int i = 0 ; i < 1001 ; i ++)
{
for(int j = 0 ; j < paper[i] ; j ++)
{
res[p] = i;
p++;
}
}
return res;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.159.32 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718074130.A.A1B.html
→
06/11 10:49,
1年前
, 1F
06/11 10:49, 1F
推
06/11 10:49,
1年前
, 2F
06/11 10:49, 2F
推
06/11 10:50,
1年前
, 3F
06/11 10:50, 3F
→
06/11 11:45,
1年前
, 4F
06/11 11:45, 4F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 340 之 1548 篇)：