added java solution

khle08 · Feb 25, 2021 · 583d57e · 583d57e
1 parent d49a4fc
commit 583d57e
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/src/0260-Single-Number-III/single_numberIII.java b/src/0260-Single-Number-III/single_numberIII.java
@@ -0,0 +1,15 @@
+class Solution {
+    public int[] singleNumber(int[] nums) {
+        int tmp = nums[0];
+        for(int i=1; i < nums.length; i++)
+            tmp ^= nums[i];
+        tmp = tmp & ~(tmp-1);
+        int[] res = new int[2];
+        for(int n : nums)
+            if( (n & tmp) == 0)
+                res[0] ^= n;
+            else
+                res[1] ^= n;
+        return res;
+    }
+}