From 514bc13dcfe50a64663a64594a7295c6c6d032b8 Mon Sep 17 00:00:00 2001 From: Jerring <3182730575@qq.com> Date: Wed, 5 Jun 2019 09:59:47 +0800 Subject: [PATCH 1/2] Create Solution.java --- solution/0260.Single Number III/Solution.java | 20 +++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 solution/0260.Single Number III/Solution.java diff --git a/solution/0260.Single Number III/Solution.java b/solution/0260.Single Number III/Solution.java new file mode 100644 index 0000000000000..4ad601e898e6b --- /dev/null +++ b/solution/0260.Single Number III/Solution.java @@ -0,0 +1,20 @@ +```java +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}; + } +} +``` From b459bce2264fd8512c69bd66e34d97dc46bdf231 Mon Sep 17 00:00:00 2001 From: Jerring <3182730575@qq.com> Date: Wed, 5 Jun 2019 10:00:59 +0800 Subject: [PATCH 2/2] Create Solution.java --- solution/0260.Single Number III/Solution.java | 2 -- 1 file changed, 2 deletions(-) diff --git a/solution/0260.Single Number III/Solution.java b/solution/0260.Single Number III/Solution.java index 4ad601e898e6b..ce42ab8f34372 100644 --- a/solution/0260.Single Number III/Solution.java +++ b/solution/0260.Single Number III/Solution.java @@ -1,4 +1,3 @@ -```java class Solution { public int[] singleNumber(int[] nums) { int t = 0; @@ -17,4 +16,3 @@ public int[] singleNumber(int[] nums) { return new int[]{t1, t2}; } } -```