leetcode::array_of_doubled_pairs::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	canReorderDoubled (vector< int > &arr)

详细描述

在文件 leetcode.h 第 1999 行定义.

成员函数说明

canReorderDoubled()

bool leetcode::array_of_doubled_pairs::Solution::canReorderDoubled ( vector< int > &  arr )

static

在文件 leetcode.cpp 第 5338 行定义.

                                                         {
            multiset<int> positive;
            multiset<int, greater<>> negative;
            for(auto num: arr) {
                if(num >= 0) {
                    positive.insert(num);
                } else {
                    negative.insert(num);
                }
            }
            while(!positive.empty()) {
                const int num = *positive.begin();
                positive.erase(positive.begin());
                auto it = positive.find(num * 2);
                if(it == positive.end()) {
                    return false;
                }
                positive.erase(it);
            }
            while(!negative.empty()) {
                const int num = *negative.begin();
                negative.erase(negative.begin());
                auto it = negative.find(num * 2);
                if(it == negative.end()) {
                    return false;
                }
                negative.erase(it);
 
                negative.erase(it);
            }
            return true;
        }

被这些函数引用 leetcode::array_of_doubled_pairs::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp