(位运算 水题?407周赛题?o 使两个整数相等的位更改次数)leetcode 3226

思路 :灵茶山艾府

怎么判断n能构成k直接异或取1的数量就行

关键在于如何判断n无法构成k

按照灵茶山大佬的方案一就是让k是n的子集也就是n与k的交集等于k 不等于k就不是n的子集

(当k是n的子集时 n能构成k) 与运算取交集,或运算取并集 看看灵茶山大佬的写法三叭

class Solution {
public:
    int minChanges(int n, int k) {
        if(n==k)
        return 0;
        
        if((n&k)!=k)
        return -1;
        int t=n^k;
        int c=0;
        while(t)
        {
           t&=t-1;
           c++;
        }
        return c;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值