今天是堅持每日一題打卡的第十一天

---

題目鏈接：https://leetcode-cn.com/problems/missing-number//

---

題解匯總：https://zhanglong.blog.csdn.net/article/details/121071779

---

題目描述

給定一個包含 [0, n] 中 n 個數的數組 nums ，找出 [0, n] 這個范圍內沒有出現在數組中的那個數。

示例 1：
輸入：nums = [3,0,1]
輸出：2
解釋：n = 3，因為有 3 個數字，所以所有的數字都在范圍 [0,3] 內。2 是丟失的數字，因為它沒有出現在 nums 中。

示例 2：
輸入：nums = [0,1]
輸出：2
解釋：n = 2，因為有 2 個數字，所以所有的數字都在范圍 [0,2] 內。2 是丟失的數字，因為它沒有出現在 nums 中。

示例 3：
輸入：nums = [9,6,4,2,3,5,7,0,1]
輸出：8
解釋：n = 9，因為有 9 個數字，所以所有的數字都在范圍 [0,9] 內。8 是丟失的數字，因為它沒有出現在 nums 中。

示例 4：
輸入：nums = [0]
輸出：1
解釋：n = 1，因為有 1 個數字，所以所有的數字都在范圍 [0,1] 內。1 是丟失的數字，因為它沒有出現在 nums 中。

提示：
n == nums.length
1 <= n <= 104
0 <= nums[i] <= n
nums 中的所有數字都 獨一無二

---

本題有多種思路和解法，這里列舉兩種比較巧妙的。

思路1：高斯定理

class Solution { public:int missingNumber(vector<int>& nums) {int len = nums.size(); int sum = (len * (len + 1)) / 2;for(auto i : nums) sum -= i;return sum;} };

---

思路2：異或

異或的應用場景多為求缺失的數字或多出來的數組，其原理類似，借助了下面三個性質

a ^ a = 0

0 ^ b = b（a ^ a ^ b = 0）

異或滿足交換律和結合律

class Solution {public int missingNumber(int[] nums) {int n = nums.length;int ans = 0;for (int i = 0; i <= n; i++) ans ^= i;for (int i : nums) ans ^= i;return ans;} }

---

???——鍛煉發現事物統一性和功能性的能力，這樣會使代碼簡潔、干凈并且功能強大。

總結

以上是生活随笔為你收集整理的Leecode 268. 丢失的数字——Leecode每日一题系列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。