Package g0801_0900.s0822_card_flipping_game

Class Solution

java.lang.Object
g0801_0900.s0822_card_flipping_game.Solution
public class Solution extends java.lang.Object
822 - Card Flipping Game.

Medium

You are given n cards, with a positive integer printed on the front and back of each card (possibly different). You can flip any number of cards (possibly zero).

After choosing the front and the back of each card, you will pick each card, and if the integer printed on the back of this card is not printed on the front of any other card, then this integer is good.

You are given two integer array fronts and backs where fronts[i] and backs[i] are the integers printer on the front and the back of the ith card respectively.

Return the smallest good and integer after flipping the cards. If there are no good integers, return 0.

Note that a flip swaps the front and back numbers, so the value on the front is now on the back and vice versa.

Example 1:

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 the number 2 on the back, and it is not on the front of any card, so 2 is good.

Example 2:

Input: fronts = [1], backs = [1]

Output: 0

Constraints:

  • n == fronts.length
  • n == backs.length
  • 1 <= n <= 1000
  • 1 <= fronts[i], backs[i] <= 2000

  • Constructor Summary

    Constructors
    Constructor
    Description
    Solution()
     

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    flipgame(int[] fronts, int[] backs)
     

    Methods inherited from class java.lang.Object

    clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

  • Constructor Details

    • Solution

      public Solution()

  • Method Details

    • flipgame

      public int flipgame(int[] fronts, int[] backs)