題目

桌上有N張牌，正反面各有一個正整數（正反面的數可能不同）。

我們翻任意數量的牌，然後選一張牌。

如果選擇的這張牌背面的數字X不在桌面上的牌的數字裡，X就是好數。

問最小的好數是幾，如果沒有，就返回0。

fronts[i] 和 backs[i] 代表桌面上第i張牌的正面和反面數字。

一次翻牌調換牌的正反面數字，翻完以後原來衝上的數字到了下面，原來衝下的數字到了上面。

示例:

Input: fronts = [1,2,4,4,7], backs = [1,3,4,1,3]

Output: 2

Explanation: If we flip the second card, the fronts are [1,3,4,4,7] and the backs are [1,2,4,1,3].

We choose the second card, which has number 2 on the back, and it isn’t on the front of any card, so 2 is good.

注意:

1 <= fronts.length == backs.length <= 1000.

1 <= fronts[i] <= 2000.

1 <= backs[i] <= 2000.

思路

重點是可以先翻任意數量的牌，然後再選一張，這個我開始沒理解透，題目的意思就是找到最小的數字，沒有任何一張牌的正反面都是這個數字，這個數字就是最小的好數。

程式碼

class Solution:
    def flipgame(self, fronts, backs):
        """
        :type fronts: List[int]
        :type backs: List[int]
        :rtype: int
        """
        temp = set()
        min_ = 2001
        for i in range(len(fronts)):
            if fronts[i] == backs[i]:
                temp.add(fronts[i])
            else:    
                min_ = min(min_, fronts[i], backs[i])        
        return min_ if min_!=2001 else 0