LeetCode刷题-重新排序得到2的幂

前言说明

算法学习，日常刷题记录。

题目连接

重新排序得到2的幂

题目内容

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

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

示例1:

输入：1

输出：true

示例2:

输入：10

输出：false

示例3:

输入：16

输出：true

示例4:

输入：24

输出：false

示例5:

输入：46

输出：true

提示:

1 <= N <= 10^9

分析过程

这里介绍两种方法，方法1，直线思维分析，容易理解，但是运行超时，不建议使用；方法2，开辟新思路，运行高效，建议使用。

方法1

思路：先判断一次数字本身是否为2的幂，若是2的幂，直接返回true，结束程序；否则，通过不断对10取余和除以10获取到每个位的数字，保存到列表中，对列表的下标进行全排列，获得全排列结果列表，遍历全排列的结果列表，逐个判断是否是2的幂，若有一个是2的幂，那么返回true，结束程序，若没有一个是2的幂，那么最后返回false，结束程序。

第一步

先判断一次原来的数字是否是2的幂，直接使用n >= 1 && (n & (n - 1)) == 0来判断，若这个条件成立，那么数字是2的幂，直接返回true，结束程序，否则继续程序。

为什么n >= 1 && (n & (n - 1)) == 0能判断出数字是否是2的幂？

请参考之前的文章：LeetCode刷题-2的幂

打开文章后，找到"方法2"，里面有提到如何推导出使用n >= 1 && (n & (n - 1)) == 0来判断一个数字是否是2的幂。

第二步