869. 重新排序得到 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/0，不要问我为什么，还有除了c++的容器，还有全排列函数，和2 的幂的判断方法（附：接着我们讨论下，如何判断一个数是2的幂。

我们知道，1个数乘以2就是将该数左移1位，而2的0次幂为1， 所以2的n次幂（就是2的0次幂n次乘以2）就是将1左移n位， 这样我们知道如果一个数n是2的幂，则其只有首位为1，其后若干个0，必然有n & (n - 1)为0。（在求1个数的二进制表示中1的个数的时候说过，n&(n-1)去掉n的最后一个1）。因此，判断一个数n是否为2的幂，只需要判断n&(n-1)是否为0即可。
按照上述 n=xxxx10000，
n-1=xxxx01111

xxxx10000
xxxx01111
xxxx00000 按位与运算结果

）（附：next_permutation(a,a+m)；头文件）

#include<iostream>
#include<cstring>
#include<string>
#include<vector> 
#include<algorithm>
using namespace std;
bool reorderedPowerOf2(int n)
 {
      int i,j,k,tmp;
      vector<int> a;
      a.clear();
      while (n>0)
      {
        a.push_back(n%10);
        n/=10;
      }
      sort(a.begin(),a.end());
      do
      {
        if (a[0]==0) continue;
        tmp=0;
        for (i=0;i<a.size();i++)
          tmp=tmp*10+a[i];
      if((tmp&tmp-1)==0)return true;//判断这个数是否是2的幂
      }while (next_permutation(a.begin(),a.end()));//全排列
      return false; 
    }
int main(){
	int N;
	scanf("%d",&N);
	bool m= reorderedPowerOf2( N);
	cout<<m;
}