869.重新排序得到 2 的幂（C++解法与思路）

题目：
给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。
如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。
例：
输入：1
输出：true
输入：10
输出：false
思路：
1.先将给出的数字的所有位数全部提取出来。
2.对提取出来的数字进行全排列，并重新组成数字。
3.排列过程中进行判断。
解：

class Solution {
public:
    bool reorderedPowerOf2(int n) {
        int temp;
        vector<int> a;
        while(n>0)
        {
            a.push_back(n%10);			//将取出来的数全部存入a中
            n/=10;
        }
        sort(a.begin(),a.end());		//a中的数进行排序
        do{
            if(a[0] == 0)				//前导字不能为0
                continue;
            temp = 0;    
            for(int i=0; i<a.size(); i++)
                temp = temp * 10 + a[i];		//取出a的数字重新组成数字
            if((temp&temp-1) == 0)				//判断是否为2的幂次
                return true;
        }
        while(next_permutation(a.begin(),a.end()));			//全排列
            return false;
    }
};

难点：
1.将给出的数字的所有位数全部提取出来；
2.全排列，next_permutation()函数的用法；
3.判断其是否为2的幂次（是2的幂次的数，与上其的二进制减一将会为0）；