[枚举]869. 重新排序得到 2 的幂

869. 重新排序得到 2 的幂

869. 重新排序得到 2 的幂 - 力扣（LeetCode）

# 1 << i计算 2的i次方（位运算左移等效于乘 2）
# sorted(str(1 << i))对字符串的字符按升序排序（如 "64"排序为 ['4', '6']）
# 最终集合包含所有可能的 2 的幂次方数的排序字符串（如 "1", "2", "4", "8", "16"排序为 "16", "23"排序为 "23"等）
str_set = {''.join(sorted(str(1<<i))) for i in range(30)}
class Solution:
    def reorderedPowerOf2(self, n: int) -> bool:
        # 将输入数字 n的字符排序后合并为字符串（如 n=46排序为 "46"）
        s = ''.join(sorted(str(n)))
        # 若 s存在于预处理集合中，说明 n的数字可通过重排得到某个 2 的幂次方数（如 46可重排为 64，而 64是 2的6次方）
        return s in str_set