leetcode954.二倍数对数组C++（绝对值排序）

最新推荐文章于 2023-11-25 21:31:06 发布

sakeww

最新推荐文章于 2023-11-25 21:31:06 发布

阅读量1.1k

点赞数 12

分类专栏： leetcode，牛客日常

本文链接：https://blog.csdn.net/sakeww/article/details/123915225

版权

c++

leetcode，牛客日常专栏收录该内容

113 篇文章 3 订阅

订阅专栏

链接：

https://leetcode-cn.com/problems/array-of-doubled-pairs/

描述和示例：

在这里插入图片描述

代码：

class Solution {
public:
    bool canReorderDoubled(vector<int>& arr) {
        unordered_map<int, int> h;//先用hash统计元素的个数
        for (int x: arr) 
            ++h[x];
        vector<int> v;
        v.reserve(h.size());
        for (auto [x, _]: h) 
            v.push_back(x);
        sort(v.begin(), v.end(), [](int a, int b){return abs(a) < abs(b);});//按照绝对值排序
        for (int x: v)//删除里面的元素
            if (h[x+x] < h[x]) 
                return false;
            else 
                h[x+x] -= h[x];
        return true;
    }
};