From 6c23556e9147bdbadff4f89020eb57bba0f1d989 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Thu, 22 Aug 2024 21:22:16 +0530
Subject: [PATCH] Create 476. Number Complement

---
 476. Number Complement | 9 +++++++++
 1 file changed, 9 insertions(+)
 create mode 100644 476. Number Complement

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;
+    }
+};