力扣1318. 或运算的最小翻转次数

1
2
3
4输入：a = 2, b = 6, c = 5
输出：3
解释：翻转后 a = 1 , b = 4 , c = 5 使得 a OR b == c

输入：a = 4, b = 2, c = 7
输出：1

输入：a = 1, b = 2, c = 3
输出：0

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19//==运算是错的，便于表示
int opt= 0;
if(c_bit == 0){
	if(a_bit == b_bit == 0){
		continue;
	}else if(a_bit != b_bit){
		opt++;
	}else if(a_bit == b_bit ==1){
		opt += 2;
	}

}else if(c_bit == 1){
	if(a_bit == b_bit == 0){
		opt ++;
	}else{
		continue;
	}
}

1
2
3
4
5
6
7
8
9int opt= 0;
if(c_bit == 0){
	opt+= a_bit + b_bit;
}else{
	if(a_bit == 0 && b_bit ==0){
		opt++;
	}
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15int opt = 0;
for (int i = 0; i < 30; i++) {
    int cBit = (c >> i) & 1;
    int aBit = (a >> i) & 1;
    int bBit = (b >> i) & 1;

    if (cBit == 0) {
        opt += aBit + bBit; 
    } else {
        if (aBit == 0 && bBit == 0) {
            opt += 1; 
        }
    }
}