diff --git a/go/number-complement.go b/go/number-complement.go new file mode 100644 index 0000000..fe46c97 --- /dev/null +++ b/go/number-complement.go @@ -0,0 +1,11 @@ +package main + +func findComplement(num int) int { + mask := 0 + for tmp := num; tmp != 0; tmp >>= 1 { + mask <<= 1 + mask |= 1 + } + + return num ^ mask +}