leetcode 5308 或运算的最小翻转次数

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

错误反思

此题也可以将二进制表示转换为字符串进行处理，但是要注意前导零的补充。