太原网站开发工程师十种网络推广的方法

1 题目：二倍数对数组

官方标定难度：中

给定一个长度为偶数的整数数组 arr，只有对 arr 进行重组后可以满足 “对于每个 0 <= i < len(arr) / 2，都有 arr[2 * i + 1] = 2 * arr[2 * i]” 时，返回 true；否则，返回 false。

示例 1：

输入：arr = [3,1,3,6]
输出：false

示例 2：

输入：arr = [2,1,2,6]
输出：false

示例 3：

输入：arr = [4,-2,2,-4]
输出：true
解释：可以用 [-2,-4] 和 [2,4] 这两组组成 [-2,-4,2,4] 或是 [2,4,-2,-4]

提示：

$0<=arr.length<=3\ast 10^4$
arr.length 是偶数
$-10^5<=arr[i]<=10^5$

2 solution

按照绝对值从大到小排序，如果有 2x 和 x 匹配，将 2x 数量减 1，否则 将 x 的 数量加 1，如果最终还有没有匹配的，则返回 false。

代码

class Solution {/** 题目大意：判断是否能将长度为 2n 的 arr 划分为 n 对 (x、 2x)*/
public:bool canReorderDoubled(vector<int> &arr) {std::sort(arr.begin(), arr.end(), [](int a, int b) {return abs(a) > abs(b);});unordered_map<int, int> l;for (int i: arr) {if (l[i * 2]) {l[i * 2]--;} else {l[i]++;}}for (auto x: l)if (x.second) return false;return true;}
};

结果