Leetcode1318. 或运算的最小翻转次数

题目描述

给你三个正整数 a、b 和 c。
你可以对 a 和 b 的二进制表示进行位翻转操作，返回能够使按位或运算 a OR b == c 成立的最小翻转次数。「位翻转操作」是指将一个数的二进制表示任何单个位上的 1 变成 0 或者 0 变成 1 。
题目详情见： https://leetcode-cn.com/problems/minimum-flips-to-make-a-or-b-equal-to-c
我的解答：

//计算二进制中1的个数
int coutone(int num){
    int count=0;
    while(num){
        count++;
        num=num&(num-1);
    }
    return count;
}

class Solution {
public:
    int minFlips(int a, int b, int c) {
        //没整理之前
        // int huo,jiao,yihuo,g,count;
        // huo=a|b;//或
        // jiao=a&b;//与
        // yihuo=c^huo;//异或
        // g=jiao&c;//再交
        // count=coutone(yihuo)+coutone(jiao)-coutone(g);
        //简化一下
        int count=coutone(c^(a|b))+coutone(a&b)-coutone(a&b&c);
        return count;
    }
};

仅作做题记录。

标签：count,运算,jiao,int,num,Leetcode1318,coutone,翻转
来源： https://blog.csdn.net/weixin_43404836/article/details/120792376