您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

重新排序得到 2 的幂

重新排序得到 2 的幂

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

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

示例 1:

输入:n = 1
输出:true

示例 2:

输入:n = 10
输出:false

这题最好的方法还是应该用dfs遍历全排列,然后进行检查是否是2的幂,即可解出,dfs使处理全排列的一种非常好的办法。

int flag;

bool jud(int a){
    int flag=0;
    while(a>0){
        if(a&1==1){
            if(flag==1){
                return false;
            }
            flag=1;
        }
        a >>= 1;
    }
    return true;
}

void search(int* a,int sum,int now,int* judge,int* m){
    if(flag==1){
            return;
        }
    int i;
    if(now==sum){
        int num=0;
        for(i=0;i<sum;i++){
            num*=10;
            num+=m[i];
        }
        if(jud(num)==1){
            flag=1;
        }
        return;
    }
    for(i=0;i<sum;i++){
        if(judge[i]==1||(now==0&&a[i]==0)){
            continue;
        }
        m[now]=a[i];
        judge[i]=1;
        search(a,sum,now+1,judge,m);
        judge[i]=0;
    }
    return;
}

bool reorderedPowerOf2(int n){
    int a[20];
    int sum=0;
    flag=0;
    while(n>0){
        a[sum++]=n%10;
        n /= 10;
    }
    int m[sum];
    int judge[sum];
    memset(judge,0,sizeof(int)*sum);
    search(a,sum,0,judge,m);
    return flag==1;
}

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进