Leetcode—2974. 最小数字游戏【简单】

2024每日刷题（143）

Leetcode—2974. 最小数字游戏

最小堆实现代码

class Solution {
public:
    vector<int> numberGame(vector<int>& nums) {
        priority_queue<int, vector<int>, greater<int>> minHeap;
        for(const int num: nums) {
            minHeap.push(num);
        }
        vector<int> ans;
        while(minHeap.size()) {
            int num1 = minHeap.top();
            minHeap.pop();
            int num2 = minHeap.top();
            minHeap.pop();
            ans.push_back(num2);
            ans.push_back(num1);
        }
        return ans;
    }
};

运行结果

ranges::sort()实现代码

class Solution {
public:
    vector<int> numberGame(vector<int>& nums) {
        ranges::sort(nums);
        for(int i = 0; i < nums.size(); i += 2) {
            swap(nums[i], nums[i + 1]);
        }
        return nums;
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！