21天打卡第二天

给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

方法：搜索回溯 + 位运算
将 nn 的十进制表示视作一个字符数组，我们可以枚举该数组的所有排列，对每个不含前导零的排列判断其对应的整数是否为 22 的幂。

这可以拆分成两个子问题：

枚举可能包含重复字符的数组的全排列；
判断一个整数是否为 22 的幂，读者可参考「231. 2 的幂」的官方题解。
对于本题的具体实现，我们可以在递归搜索全排列的同时，计算出当前排列的已枚举的部分所对应的整数 \textit{num}num。在我们枚举当前排列的下一个字符 \textit{ch}ch 时，将 \textit{ch}ch 加到 \textit{num}num 的末尾，即 num = num * 10 + ch - '0'，然后递归进入下一层。