MEDIUM/src/medium/MissingNumber.java

fishercoder1534 · fishercoder1534 · commit f119d279afa9 · 2016-09-18T19:29:13.000-07:00
diff --git a/MEDIUM/src/medium/MissingNumber.java b/MEDIUM/src/medium/MissingNumber.java
@@ -0,0 +1,14 @@
+package medium;
+
+public class MissingNumber {
+//This post has a very good explanation: https://discuss.leetcode.com/topic/24535/4-line-simple-java-bit-manipulate-solution-with-explaination
+    //we can simply XOR with the indices of the array since XOR twice the same number will become zero
+    public int missingNumber(int[] nums) {
+        int xor = 0, i = 0;
+        for(; i < nums.length; i++){
+            xor = xor^i^nums[i];
+        }
+        return xor^i;
+    }
+
+}
