LeetCode3226题. 使两个整数相等的位更改次数解法二(原创)

我之前文章LeetCode3226题. 使两个整数相等的位更改次数(原创)-优快云博客对于LeetCode第3226题中给出了解法,后来思考了一下可以用位操作来完成更简洁优雅的实现:

  1. 首先计算n和k的异或值m.m中的所有位数中为1的值就是n中为1k中为0,或者n中为0k中为1;
  2. m&n的结果如果不等于m,那么说明存在n中为0k中为1的情况,那么上文分析的分析,n不可能变换成k,直接返回-1;
  3. 否则说明m里面所有位数为1的值都是n中为1k中为0的情况,那么直接计算返回m中位数为1的数值即可
  4. 计算m中位数为1的数值方法采用经典的减一循环法

按照此思路完成如下代码优化编写

public int minChanges(int n, int k) {
    // 计算n和k异或值m,m中的所有位数中为1的值就是n中为1k中为0,或者n中为0k中为1
    int m = (n ^ k);
    // m&n的结果如果不等于m,那么说明存在n中为0k中为1的情况,n不可能变换成k,直接返回-1
    if ((m & n) != m) return -1;
    // m里面所有位数为1的值都是n中为1k中为0的情况,那么直接计算返回m中位数为1的数值即可
    int count = 0;
    while (m != 0) {
        count++;
        m = m & (m - 1);
    }
    return count;
}

最后成功提交leetcode

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值