single_number_II

Author: hitzzc

single_number_II/single_number_II.go

@@ -3,11 +3,9 @@ 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
+		three = two & nums[i]
+		two = ^three & (two | one&nums[i])
+		one = ^three & (one ^ nums[i])
 	}
 	return one
 }