365天挑战LeetCode1000题——Day 108 优势洗牌

关注

原创最新推荐文章于 2026-11-08 21:05:35 发布 213 阅读 AI 写同款· GEO 优化 ›

5个4000比特大状态置换算法的设计与分析下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。阅读详情

870. 优势洗牌

在这里插入图片描述

代码实现

class Solution {
public:
    vector<int> advantageCount(vector<int>& nums1, vector<int>& nums2) {
        int n = nums1.size();
        sort(nums1.begin(), nums1.end(), less<int>());
        priority_queue<pair<int, int>,
        vector<pair<int, int>>, greater<pair<int, int>>> pq;
        for (int i = 0; i < n; i++) {
            pq.push({nums2[i], i});
        }
        vector<int> ans(n, -1);
        queue<int> res;
        int j = 0;
        for (int i = 0; i < n && j < n; i++, j++) {
            auto [num, pos] = pq.top();
            pq.pop();
            while (j < n && num >= nums1[j]) {
                res.push(nums1[j]);
                j++;
            }
            if (j == n) {
                break;
            }
            ans[pos] = nums1[j];
        }
        while (j < n) {
            res.push(nums1[j]);
            j++;
        }
        for (int i = 0; i < n; i++) {
            if (ans[i] == -1) {
                ans[i] = res.front();
                res.pop();
            }
        }
        return ans;
    }
};