From fd5d738ded490858d37e487481277d977e4fd6e5 Mon Sep 17 00:00:00 2001
From: mol <hiiragi10073@163.com>
Date: Wed, 2 Aug 2023 14:08:31 +0800
Subject: [PATCH] =?UTF-8?q?=E7=BF=BB=E8=BD=AC=E5=8D=A1=E7=89=87=E6=B8=B8?=
 =?UTF-8?q?=E6=88=8F?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 2.翻转卡片游戏/复习.js | 23 ++++++++++++++++++++++
 2.翻转卡片游戏/解1.js  | 26 +++++++++++++++++++++++++
 2.翻转卡片游戏/题目.md | 37 ++++++++++++++++++++++++++++++++++++
 2.翻转卡片游戏/题解.md | 43 ++++++++++++++++++++++++++++++++++++++++++
 4 files changed, 129 insertions(+)
 create mode 100644 2.翻转卡片游戏/复习.js
 create mode 100644 2.翻转卡片游戏/解1.js
 create mode 100644 2.翻转卡片游戏/题目.md
 create mode 100644 2.翻转卡片游戏/题解.md

diff --git a/2.翻转卡片游戏/复习.js b/2.翻转卡片游戏/复习.js
new file mode 100644
index 0000000..b0c9e38
--- /dev/null
+++ b/2.翻转卡片游戏/复习.js
@@ -0,0 +1,23 @@
+/**
+ * @param {number[]} fronts
+ * @param {number[]} backs
+ * @return {number}
+ */
+var flipgame = function (fronts, backs) {
+  const res = []
+  const some = []
+
+  for (let i = 0; i < fronts.length; i++) {
+    if (fronts[i] === backs[i]) some.push(fronts[i])
+  }
+
+  for (let i = 0; i < fronts.length; i++) {
+    if (!some.includes(fronts[i])) res.push(fronts[i])
+  }
+
+  for (let i = 0; i < backs.length; i++) {
+    if (!some.includes(backs[i])) res.push(backs[i])
+  }
+
+  return res.length > 0 ? Math.min(...res) : 0
+};
\ No newline at end of file
diff --git a/2.翻转卡片游戏/解1.js b/2.翻转卡片游戏/解1.js
new file mode 100644
index 0000000..4e937e4
--- /dev/null
+++ b/2.翻转卡片游戏/解1.js
@@ -0,0 +1,26 @@
+/**
+ * @param {number[]} fronts
+ * @param {number[]} backs
+ * @return {number}
+ */
+var flipgame = function (fronts, backs) {
+  const res = []
+
+  for (let i = 0; i < fronts.length; i++) {
+    let target = fronts[i]
+    const hasSome = fronts.some((t, j) => {
+      return target === t && target === backs[j]
+    })
+    !hasSome && res.push(target)
+  }
+  for (let i = 0; i < fronts.length; i++) {
+    let target = backs[i]
+    const hasSome = fronts.some((t, j) => {
+      return target === t && target === backs[j]
+    })
+    !hasSome && res.push(target)
+  }
+
+
+  return res.length > 0 ? Math.min(...res) : 0
+};
\ No newline at end of file
diff --git a/2.翻转卡片游戏/题目.md b/2.翻转卡片游戏/题目.md
new file mode 100644
index 0000000..e500237
--- /dev/null
+++ b/2.翻转卡片游戏/题目.md
@@ -0,0 +1,37 @@
+在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。
+
+我们可以先翻转任意张卡片，然后选择其中一张卡片。
+
+如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字都不同，那么这个数字是我们想要的数字。
+
+哪个数是这些想要的数字中最小的数（找到这些数中的最小值）呢？如果没有一个数字符合要求的，输出 0 。
+
+其中, fronts[i] 和 backs[i] 分别代表第 i 张卡片的正面和背面的数字。
+
+如果我们通过翻转卡片来交换正面与背面上的数，那么当初在正面的数就变成背面的数，背面的数就变成正面的数。
+
+ 
+
+示例 1：
+
+```
+输入：fronts = [1,2,4,4,7], backs = [1,3,4,1,3]
+输出：2
+解释：假设我们翻转第二张卡片，那么在正面的数变成了 [1,3,4,4,7] ， 背面的数变成了 [1,2,4,1,3]。
+接着我们选择第二张卡片，因为现在该卡片的背面的数是 2，2 与任意卡片上正面的数都不同，所以 2 就是我们想要的数字。
+```
+示例 2：
+
+```
+输入：fronts = [1], backs = [1]
+输出：0
+解释：
+无论如何翻转都无法得到想要的数字，所以返回 0 。
+```
+ 
+
+提示：
+
+- `n == fronts.length == backs.length`
+- `1 <= n <= 1000`
+- `1 <= fronts[i], backs[i] <= 2000`
\ No newline at end of file
diff --git a/2.翻转卡片游戏/题解.md b/2.翻转卡片游戏/题解.md
new file mode 100644
index 0000000..3e256cb
--- /dev/null
+++ b/2.翻转卡片游戏/题解.md
@@ -0,0 +1,43 @@
+方法一：哈希集
+思路与算法
+
+如果一张卡片正反两面有相同的数字，那么这张卡片无论怎么翻转，正面都是这个数字，这个数字即不能是最后所选的数字 xxx。
+
+按照这个思路，我们首先遍历所有卡片，如果卡片上的两个数字相同，则加入哈希集合 same\textit{same}same 中，除此集合外的所有数字，都可以被选做 xxx， 我们只需要再次遍历所有数字，找到最小值即可。
+
+最后，我们返回找到的最小值，如果没有则返回 000。
+
+代码
+
+```js
+var flipgame = function(fronts, backs) {
+    const same = new Set();
+    for (let i = 0; i < fronts.length; i++) {
+        if (fronts[i] === backs[i]) {
+            same.add(fronts[i]);
+        }
+    }
+    let res = 3000;
+    for (let x of fronts) {
+        if (x < res && !same.has(x)) {
+            res = x;
+        }
+    }
+    for (let x of backs) {
+        if (x < res && !same.has(x)) {
+            res = x;
+        }
+    }
+    return res % 3000;
+};
+```
+复杂度分析
+
+时间复杂度：O(n)O(n)O(n)，其中 nnn 是卡片个数。
+
+空间复杂度：O(n)O(n)O(n)，其中 nnn 是卡片个数。
+
+作者：力扣官方题解
+链接：https://leetcode.cn/problems/card-flipping-game/solutions/2365854/fan-zhuan-qia-pian-you-xi-by-leetcode-so-acbj/
+来源：力扣（LeetCode）
+著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
\ No newline at end of file