Re: [闲聊] 每日LeetCode

楼主: Che31128 (justjoke)   2023-06-07 09:39:49
https://leetcode.com/problems/minimum-flips-to-make-a-or-b-equal-to-c/
description/
1318. Minimum Flips to Make a OR b Equal to c
题目叙述:给三个正整数a,b,c,回传(a || b)==c的最小翻转数。
翻转可将任意位置二元值的0,1调换。
Example 1:
https://assets.leetcode.com/uploads/2020/01/06/sample_3_1676.png
Input: a = 2, b = 6, c = 5
Output: 3
Explanation: After flips a = 1 , b = 4 , c = 5 such that (a OR b == c)
Example 2:
Input: a = 4, b = 2, c = 7
Output: 1
Example 3:
Input: a = 1, b = 2, c = 3
Output: 0
解题思路:
将c数与1做and,取出最右边的数是否为0,
如果是0判断a,b是否为1,是的话进行反转,
如不是0判断同样判断a,b,同时为0时反转一次。
java code
作者: DreaMaker167 (dreamaker)   2023-06-07 09:40:00
你板剩我连easy都不会了

Links booklink

Contact Us: admin [ a t ] ucptt.com