Re: [閒聊] 每日leetcode

[UsadaBeguora (兔田背鍋拉)]

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
→ WindSpread: 這啥鬼ID
→ UsadaBeguora: 夜變態系列