Re: [閒聊] 每日leetcode已回收
1122. Relative Sort Array
給兩條陣列arr1 arr2(distinct)
把arr1依照arr2的順序排好
在arr2沒出現的排完後另外排
絲路:
直覺上繞兩圈 兩個指標指到相等後交換
差不多就可以結束
剩下的再排一次就好
class Solution {
public:
vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {
int len1 = arr1.size();
int len2 = arr2.size();
int count = 0;
for(int i = 0; i < len2; i++)
{
for(int j = 0; j < len1; j++)
{
if(arr1[j] == arr2[i])
{
swap(arr1[count], arr1[j]);
count++;
}
}
}
sort(arr1.begin()+count, arr1.end());
return arr1;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.171.191.223 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718090163.A.453.html
→
06/11 15:18,
1年前
, 1F
06/11 15:18, 1F
→
06/11 15:18,
1年前
, 2F
06/11 15:18, 2F
討論串 (同標題文章)
完整討論串 (本文為第 342 之 1548 篇)：