single_number_III

hitzzc · hitzzc · commit 7dd5716e8452 · 2016-10-21T00:14:31.000+08:00
diff --git a/README.md b/README.md
@@ -200,6 +200,7 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [242. Valid Anagram](https://github.com/hitzzc/go-leetcode/tree/master/valid_anagram)
 #### [257. Binary Tree Paths](https://github.com/hitzzc/go-leetcode/tree/master/binary_tree_paths)
 #### [258. Add Digits](https://github.com/hitzzc/go-leetcode/tree/master/add_digits)
+#### [260. Single Number III](https://github.com/hitzzc/go-leetcode/tree/master/single_number_III)
 
 
 
diff --git a/single_number_III/single_number_III.go b/single_number_III/single_number_III.go
@@ -0,0 +1,20 @@
+package single_number_III
+
+func singleNumber(nums []int) []int {
+	var allox int
+	for i := range nums {
+		allox ^= nums[i]
+	}
+	mask := 1
+	for ; mask&allox == 0; mask <<= 1 {
+	}
+	var ret1, ret2 int
+	for i := range nums {
+		if nums[i]&mask != 0 {
+			ret1 ^= nums[i]
+		} else {
+			ret2 ^= nums[i]
+		}
+	}
+	return []int{ret1, ret2}
+}
