題目：缺失數字

---

給定一個包含 0, 1, 2, ..., n 中 n 個數的序列，找出 0 .. n 中沒有出現在序列中的那個數。 復制代碼

示例：

---

輸入: [3,0,1] 輸出: 2輸入: [9,6,4,2,3,5,7,0,1] 輸出: 8 復制代碼

思考：

---

這道題還是可以利用異或。a^b^b=a 定義一個變量result存放結果，默認為0，然后循環和數組每個元素異或同時也與循環變量i異或，最后的結果就是缺少的數。 復制代碼

實現：

---

class Solution {public int missingNumber(int[] nums) {int result = 0;for (int i = 1; i <= nums.length; i++) {result = result ^ i ^ nums[i-1];}return result;} }復制代碼

轉載于:https://juejin.im/post/5ca70d1d51882543db10dd3d

總結

以上是生活随笔為你收集整理的LeetCode每日一题: 缺失数字（No.268）的全部內容，希望文章能夠幫你解決所遇到的問題。

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