超级会员免费看
题目
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reordered-power-of-2
给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。
如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。
示例 1：
输入：1
输出：true
示例 2：
输入：10
输出：false
示例 3：
输入：16
输出：true
示例 4：
输入：24
输出：false
给定正整数 N，重新排序数字以检查是否能形成2的幂。例如，输入1返回true，输入10返回false。通过全排列方法或使用哈希表统计每个数字出现次数并遍历判断，时间复杂度为O(m!)，空间复杂度为O(m)。
订阅专栏 解锁全文
251
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
