【计算一个数是由多少个不重复的2的多少次方的和】用以计算用户类型

计算一个数是由多少个不重复的2的多少次方的和

以2的次方表示角色类型,如管理员角色编号为4(2的2次方),经营商角色为2(2的一次方),普通用户角色为1(2的0次方)
适用少量角色类型

public class CheckUserTypeUtil {
    public static int[] isUserType(int n,int[] i,int m){
        int k=1;
        for (;;){
            int i1 = n >> k;
            if (k==(i.length)||i1==0){
                i[m]=k-1;
                m++;
                break;
            }
            k++;
        }
        int i1 = n - (1 << (i[m-1]));
        if (i1<=0){
            return i;
        }
        return isUserType(i1,i,m);
    }
    public static void main(String[] args) {
        int[] power = isUserType(7, new int[]{-1,-1,-1}, 0);
        System.out.println(power);
    }
}

如图,表示2的2次方加2的一次方加2的0次方之和,即表示管理员,经营商,普通用户三个角色都存在

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值