22w9: 剑指 Offer 53 - II. 0～n-1中缺失的数字

Author: swiftwind0405

README.md

@@ -450,3 +450,8 @@
 | # | Title | Solution | Difficulty |
 |---| ----- | -------- | ---------- |
 |面试题 08.06|[汉诺塔问题](https://leetcode-cn.com/problems/hanota-lcci/) | [js](./algorithms/hanotaLcc/hanotaLcc.js) |Easy|
+
+## 剑指 Offer
+| # | Title | Solution | Difficulty |
+|---| ----- | -------- | ---------- |
+|53 - II|[0～n-1中缺失的数字](https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/) | [js](./algorithms/queShiDeShuZiLcof/solution.js) |Easy|

algorithms/queShiDeShuZiLcof/solution.js

@@ -0,0 +1,16 @@
+/**
+ * @param {number[]} nums
+ * @return {number}
+ */
+ var missingNumber = function(nums) {
+    let result = 0;
+    // XOR of all values in the given array
+    for (let i = 0; i < nums.length; i++) {
+        result ^= nums[i]
+    }
+    //  XOR of all the values from 0 to length of array
+    for (let i = 0; i <= nums.length; i++) {
+        result ^= i;
+    }
+    return result;
+};