例举出32位数字中所有2的幂的数,转化成A字符串,将输入的数字转化为字符串B,并将字符串B转化为字符排序不同的字符串,转化后的字符串如果和A字符串匹配则输出true,否则输出false。
class Solution {
public:
bool reorderedPowerOf2(int N) {
string origin(to_string(N));
string powerTwo;
sort(origin.begin(), origin.end());
for(int i = 0; i < 32; ++i)
{
powerTwo = to_string(1<<i);
sort(powerTwo.begin(), powerTwo.end());
if(powerTwo == origin)
return true;
}
return false;
}
};