2021-10-28 重新排序得到 2 的幂

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

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

预处理 + 哈希表
由于我们可以按任何顺序将数字重新排序，因此对于两个不同的整数 aa 和 bb，如果其十进制表示的字符数组，从小到大排序后的结果是相同的，那么若 aa 能够重排得到 22 的幂，bb 也可以；若 aa 不能重排得到 22 的幂，那么 bb 也不能。

进一步地，只要 aa 和 bb 的十进制表示的字符数组中，从 \texttt{0}0 到 \texttt{9}9 每个字符的出现次数，在 aa 和 bb 中都是一样的，那么 aa 和 bb 能否重排得到 22 的幂的结果是一样的。

  一共 3030 个 22 的幂。对这 3030 个数的每个数，我们可以预处理其十进制表示的字符数组中从 \texttt{0}0 到 \texttt{9}9 每个字符的出现次数，记在一个长度为 1010 的数组中，并用一哈希表记录这些数组。对于数字 nn，我们同样统计其十进制表示的字符数组中从 \texttt{0}0 到 \texttt{9}9 每个字符的出现次数，然后去哈希表中查找，若存在则说明 nn 可以通过重排得到 22 的幂，否则不能。