1.タイトル
偶数の整数配列Aの長さが与えられた場合、それぞれに適合するように再構築した後にのみAに0 <= i < len(A) / 2、がA[2 * i + 1] = 2 * A[2 * i]あり、プロセスはtrueを返し、それ以外の場合はfalseを返します。
示例 1：
输入：[3,1,3,6]
输出：false
示例 2：
输入：[2,1,2,6]
输出：false
示例 3：
输入：[4,-2,2,-4]
输出：true
解释：我们可以用 [-2,-4] 和 [2,4] 这两组组成 [-2,-4,2,4] 或是 [2,4,-2,-4]
示例 4：
输入：[1,2,4,16,8,4]
输出：false
提示：
0 <= A.length <= 30000
A.length 为偶数
-100000 <= A[i] <= 100000
出典：LeetCode
リンク：https ：//leetcode-cn.com/problems/array-of-doubled-pairs
著作権はLeetCodeが所有しています。商用の再版については、公式の承認に連絡してください。非商用の再版については、出典を示してください。
2.問題解決
- マップカウント、各要素の2回または偶数の半分が存在するかどうかを確認します
class Solution {
public:
bool canReorderDoubled(vector<int>& A) {
map<int,int> m;
for(int a : A)
m[a]++;
int count = 0, a, c;
for(auto it = m.begin(); it != m.end(); ++it)
{
a = it->first;
if(m.count(2*a) && m[2*a] > 0)//两倍的数存在
{
if(a != 0)
c = min(m[2*a], m[a]);
else// a == 0
c = m[a]/2;
count += 2*c;
m[a] -= c;
m[2*a] -= c;
}
if(a%2==0 && m.count(a/2) && m[a/2] > 0)//是偶数，且一半存在
{
if(a != 0)
c = min(m[a/2], m[a]);
else
c = m[a]/2;
count += 2*c;
m[a] -= c;
m[a/2] -= c;
}
}
return count == A.size();
}
};
276 ms 53.7 MB
下の書き込みのアイデアやが明確です
class Solution {
public:
bool canReorderDoubled(vector<int>& A) {
map<int,int> m;
for(int a : A)
m[a]++;
int count = 0, a;
for(auto it = m.begin(); it != m.end(); ++it)
{
a = it->first;
if(it->second == 0)
continue;
if(a < 0)
{
if(a&1)//负奇数，不能匹配
return false;
m[a/2] -= m[a];
if(m[a/2] < 0)//个数不够不能匹配
return false;
}
else if(a == 0)
{
if(m[a]&1)//0 奇数个，不能匹配
return false;
}
else // (a > 0)
{
m[2*a] -= m[a];
if(m[2*a] < 0)//个数不够不能匹配
return false;
}
}
return true;
}
};
236 ms 54 MB
私のCSDNブログアドレスhttps://michael.blog.csdn.net/
QRコードを長押しまたはスキャンして、私の公式アカウント（Michael Amin）をフォローし、一緒に来て、学び、一緒に進歩してください！
