bit manipulation

Azureki · May 4, 2019 · 30a57c1 · 30a57c1
1 parent fa77a98
commit 30a57c1
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/287. Find the Duplicate Number/bit_manipulation/bit_manipulation.go b/287. Find the Duplicate Number/bit_manipulation/bit_manipulation.go
@@ -0,0 +1,21 @@
+package problem287
+
+func findDuplicate(nums []int) int {
+	res := 0
+	for i := uint(0); i < 32; i++ {
+		countNormal, countDup := 0, 0
+		b := 1 << i
+		for j := 0; j < len(nums); j++ {
+			if j&b > 0 {
+				countNormal++
+			}
+			if nums[j]&b > 0 {
+				countDup++
+			}
+		}
+		if countDup > countNormal {
+			res += b
+		}
+	}
+	return res
+}