greedy(贪心算法)
class Solution {
public:
int minFlips(int a, int b, int c) {
int i,ans=0;
for(i=0;i<30;i++)
//如果c的二进制表示此位为1
if(c>>i&1)
//仅当a和b此位均为0,ans+=1
ans+=!(a>>i&1)&&!(b>>i&1);
else
//当c此位为0,则ans+=(a和b此位1的个数)
ans+=(a>>i&1)+(b>>i&1);
return ans;
}
};
关于位运算的 知识
- 一个数a,当a>>i&1==1,其第i位是1
错误反思
此题也可以将二进制表示转换为字符串进行处理,但是要注意前导零的补充。