Add solution 1009

2025-07-25 12:14:26 +08:00 · 2021-12-29 21:21:21 +08:00
parent 32a5c605c6
commit 5b5bbb2ebe
3 changed files with 128 additions and 0 deletions
--- a/leetcode/1009.Complement-of-Base-10-Integer/1009.
+++ b/leetcode/1009.Complement-of-Base-10-Integer/1009.
@ -0,0 +1,9 @@
+package leetcode
+
+func bitwiseComplement(n int) int {
+	mask := 1
+	for mask < n {
+		mask = (mask << 1) + 1
+	}
+	return mask ^ n
+}