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