diff --git a/solution/0260.Single Number III/Solution.java b/solution/0260.Single Number III/Solution.java new file mode 100644 index 0000000000000..ce42ab8f34372 --- /dev/null +++ b/solution/0260.Single Number III/Solution.java @@ -0,0 +1,18 @@ +class Solution { + public int[] singleNumber(int[] nums) { + int t = 0; + for (int num : nums) { + t ^= num; + } + int lastBit = t & -t; + int t1 = 0, t2 = 0; + for (int num : nums) { + if ((num & lastBit) != 0) { + t1 ^= num; + } else { + t2 ^= num; + } + } + return new int[]{t1, t2}; + } +}