single_number_II

Author: hitzzc

README.md

@@ -120,6 +120,7 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [134. gas station](https://github.com/hitzzc/go-leetcode/tree/master/gas_station)
 #### [135. candy](https://github.com/hitzzc/go-leetcode/tree/master/candy)
 #### [136. single number](https://github.com/hitzzc/go-leetcode/tree/master/single_number)
+#### [137. single number II](https://github.com/hitzzc/go-leetcode/tree/master/single_number_II)
 
 
 

single_number_II/single_number_II.go

@@ -0,0 +1,13 @@
+package single_number_II
+
+func singleNumber(nums []int) int {
+	var one, two, three int
+	for i := range nums {
+		two |= one & nums[i]
+		one ^= nums[i]
+		three = one & two
+		one &= ^three
+		two &= ^three
+	}
+	return one
+}