力扣6194(字符串,模拟,01异或)

 题意:给定两个字符串num1和num2,要求找一个字符串x,其中二进制置数位个数和num2相同,和num1异或的结果最小

周赛时一直在模拟,没转字符串的那种模拟,贼憨(lll¬ω¬),后来看题解,做了一遍模拟,还是很冗长,最后看到一种又简介又凝练的做法,记录一下

记num1置数位个数为c1,num2置数位个数为c2,比较c1和c2大小分两种情况讨论

①如果c2<c1,则只需要提取num1高位依次的c2个1,也就是将num1低位的c1-c2个1置0即可实现要求

②如果c2>c1,则只需要num1低位的c2-c1个0置1即可

class Solution {
public:
    int minimizeXor(int num1, int num2) {
        int c1 = __builtin_popcount(num1);
        int c2 = __builtin_popcount(num2);
        for (; c2 < c1; ++c2) num1 &= num1 - 1; // 最低的 1 变成 0
        for (; c2 > c1; --c2) num1 |= num1 + 1; // 最低的 0 变成 1
        return num1;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值