題目：缺失數(shù)字

---

給定一個(gè)包含 0, 1, 2, ..., n 中 n 個(gè)數(shù)的序列，找出 0 .. n 中沒(méi)有出現(xiàn)在序列中的那個(gè)數(shù)。 復(fù)制代碼

示例：

---

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

思考：

---

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

實(shí)現(xiàn)：

---

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;} }復(fù)制代碼

轉(zhuǎn)載于:https://juejin.im/post/5ca70d1d51882543db10dd3d

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。