✨feat: add 面试题 17.19

Author: SharingSource

Index/数学.md

@@ -76,4 +76,5 @@
 | [1738. 找出第 K 大的异或坐标值](https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/) | [LeetCode 题解链接](https://leetcode-cn.com/problems/find-kth-largest-xor-coordinate-value/solution/gong-shui-san-xie-xiang-jie-li-yong-er-w-ai0d/) | 中等 | 🤩🤩🤩      |
 | [剑指 Offer 44. 数字序列中某一位的数字](https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/) | [LeetCode 题解链接](https://leetcode.cn/problems/shu-zi-xu-lie-zhong-mou-yi-wei-de-shu-zi-lcof/solution/by-ac_oier-wgr8/) | 中等 | 🤩🤩🤩🤩 |
 | [面试题 10.02. 变位词组](https://leetcode-cn.com/problems/group-anagrams-lcci/) | [LeetCode 题解链接](https://leetcode-cn.com/problems/group-anagrams-lcci/solution/gong-shui-san-xie-tong-ji-bian-wei-ci-de-0iqe/) | 中等 | 🤩🤩🤩🤩 |
+| [面试题 17.19. 消失的两个数字](https://leetcode.cn/problems/missing-two-lcci/) | [LeetCode 题解链接](https://leetcode.cn/problems/missing-two-lcci/solution/by-ac_oier-pgeh/) | 困难 | 🤩🤩🤩🤩 |
 

LeetCode/面试题/面试题 17.19. 消失的两个数字（困难）.md

@@ -0,0 +1,90 @@
+### 题目描述
+
+这是 LeetCode 上的 **[面试题 17.19. 消失的两个数字](https://leetcode.cn/problems/missing-two-lcci/solution/by-ac_oier-pgeh/)** ，难度为 **困难**。
+
+Tag : 「数学」
+
+
+
+给定一个数组，包含从 `1` 到 `N` 所有的整数，但其中缺了两个数字。你能在 $O(N)$ 时间内只用 $O(1)$ 的空间找到它们吗？
+
+以任意顺序返回这两个数字均可。
+
+示例 1:
+```
+输入: [1]
+
+输出: [2,3]
+```
+示例 2:
+```
+输入: [2,3]
+
+输出: [1,4]
+```
+提示：
+* $nums.length <= 30000$
+
+---
+
+### 数学
+
+根据题意，给定 `nums` 的长度为 $m$ 且缺失了两个数，所有的 $nums[i]$ 加上缺失数字组成连续排列长度为 $n = m + 2$。
+
+根据等差数量求和公式可知，补齐后的排列总和为 $\frac{n \times (1 + n)}{2}$，补全后的理论总和与实际总和之间的差值 $cur = \frac{n \times (1 + n)}{2} - \sum_{i = 0}^{m - 1}nums[i]$ 为缺失数值之和。
+
+根据补全后数值各不相同可知，两者必不可能同时位于 $t = \left \lfloor \frac{cur}{2} \right \rfloor$ 的同一侧（偏大、偏小或数值重复），因此我们可以计算 $[1, t]$ 范围内的理论总和与实际总和之间的差值来确定其一（将问题转换为求解缺失一值），再结合缺失两值之和 $sum$ 算得答案。
+
+Java 代码：
+```Java
+class Solution {
+    public int[] missingTwo(int[] nums) {
+        int n = nums.length + 2, cur = n * (1 + n) / 2;
+        for (int x : nums) cur -= x;
+        int sum = cur, t = cur / 2;
+        cur = t * (1 + t) / 2;
+        for (int x : nums) {
+            if (x <= t) cur -= x;
+        }
+        return new int[]{cur, sum - cur};
+    }
+}
+```
+TypeScript 代码：
+```TypeScript
+function missingTwo(nums: number[]): number[] {
+    let n = nums.length + 2, cur = Math.floor(n * (1 + n) / 2)
+    for (let x of nums) cur -= x
+    let sum = cur, t = Math.floor(cur / 2)
+    cur = Math.floor(t * (1 + t) / 2)
+    for (let x of nums) {
+        if (x <= t) cur -= x
+    }
+    return [cur, sum - cur]
+};
+```
+Python 代码：
+```Python
+class Solution:
+    def missingTwo(self, nums: List[int]) -> List[int]:
+        n = len(nums) + 2
+        cur = n * (1 + n) // 2 - sum(nums)
+        tot, t = cur, cur // 2
+        cur = t * (1 + t) // 2 - sum([x for x in nums if x <= t])
+        return [cur, tot - cur]
+```
+* 时间复杂度：$O(n)$
+* 空间复杂度：$O(1)$
+
+---
+
+### 最后
+
+这是我们「刷穿 LeetCode」系列文章的第 `No.面试题 17.19` 篇，系列开始于 2021/01/01，截止于起始日 LeetCode 上共有 1916 道题目，部分是有锁题，我们将先把所有不带锁的题目刷完。
+
+在这个系列文章里面，除了讲解解题思路以外，还会尽可能给出最为简洁的代码。如果涉及通解还会相应的代码模板。
+
+为了方便各位同学能够电脑上进行调试和提交代码，我建立了相关的仓库：https://github.com/SharingSource/LogicStack-LeetCode 。
+
+在仓库地址里，你可以看到系列文章的题解链接、系列文章的相应代码、LeetCode 原题链接和其他优选题解。
+