Create 136-Single-Number.java

SharmaTushar1 · web-flow · commit 95bb85fd6c8f · 2022-06-14T17:53:40.000+05:30
diff --git a/java/136-Single-Number.java b/java/136-Single-Number.java
@@ -0,0 +1,9 @@
+//We can use xor operation as it cancel out itself (i.e. only when values are different in binary representation then give output). See how xor operation works if confused.
+class Solution {
+    public int singleNumber(int[] nums) {
+        int ans = nums[0];
+        for (int i = 1; i<nums.length; i++) 
+            ans ^= nums[i];
+        return ans;
+    }
+}
