diff --git a/476. Number Complement b/476. Number Complement new file mode 100644 index 0000000..457e857 --- /dev/null +++ b/476. Number Complement @@ -0,0 +1,9 @@ +class Solution { +public: + int findComplement(int num) { + int shift = (log10(num) / log10(2)) + 1; + int mask = -1 << shift; + mask ^= -1; + return mask ^ num; + } +};