.\476.number-complement ok

侯利朋 · 侯利朋 · commit 37865a03eb7e · 2019-08-31T19:03:15.000+08:00
diff --git a/476.number-complement.go b/476.number-complement.go
@@ -0,0 +1,13 @@
+/*
+ * @lc app=leetcode id=476 lang=golang
+ *
+ * [476] Number Complement
+ */
+// 0 ms
+func findComplement(num int) int {
+	bits := uint(0)
+	for num0 := num; num0 != 0; num0 >>= 1 {
+		bits++
+	}
+	return num ^ (1<<bits - 1)
+}
