Create PowerofTwo.cpp

priyavelu7 · Jun 10, 2020 · 863c80d · 863c80d
1 parent 0bdabe7
commit 863c80d
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/Week 2/PowerofTwo.cpp b/Week 2/PowerofTwo.cpp
@@ -0,0 +1,16 @@
+/*
+Given an integer, write a function to determine if it is a power of two.
+
+Example 1:
+Input: 1
+Output: true 
+Explanation: 20 = 1
+*/
+class Solution {
+public:
+    bool isPowerOfTwo(int n) {
+      if(n>0 && (n&(n-1))==0)
+        return true;
+      return false;
+    }
+};