码迷,mamicode.com
首页 > 编程语言 > 详细

20.11.14 leetcode1122(自定义排序)

时间:2020-11-19 12:44:37      阅读:7      评论:0      收藏:0      [点我收藏+]

标签:end   定义排序   code   problem   else   暴力   https   count   rank   

题目链接:https://leetcode-cn.com/problems/relative-sort-array/

又是一个简单题,懒得多说了,我用的暴力,有价值的地方就是题解用的这种自定义排序的方法, 之前没写过这样的自定义排序,码住。

class Solution {
public:
    vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {
        unordered_map<int, int> rank;
        for (int i = 0; i < arr2.size(); ++i) {
            rank[arr2[i]] = i;
        }
        sort(arr1.begin(), arr1.end(), [&](int x, int y) {
            if (rank.count(x)) {
                return rank.count(y) ? rank[x] < rank[y] : true;
            }
            else {
                return rank.count(y) ? false : x < y;
            }
        });
        return arr1;
    }
};

 

20.11.14 leetcode1122(自定义排序)

标签:end   定义排序   code   problem   else   暴力   https   count   rank   

原文地址:https://www.cnblogs.com/qingjiuling/p/13973719.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!