题意:给定两个字符串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;
}
};