added PowerOfTwo.java

mahbuba01 · Jun 5, 2018 · 67c261a · 67c261a
1 parent df4ee95
commit 67c261a
Show file tree

Hide file tree

Showing 6 changed files with 75 additions and 0 deletions.
diff --git a/.DS_Store b/.DS_Store
diff --git a/company/.DS_Store b/company/.DS_Store
diff --git a/company/google/PowerOfTwo.java b/company/google/PowerOfTwo.java
@@ -0,0 +1,25 @@
+//Given an integer, write a function to determine if it is a power of two.
+//
+//Example 1:
+//
+//Input: 1
+//Output: true
+//Example 2:
+//
+//Input: 16
+//Output: true
+//Example 3:
+//
+//Input: 218
+//Output: false
+
+class PowerOfTwo {
+    public boolean isPowerOfTwo(int n) {
+        long i = 1;
+        while(i < n) {
+            i <<= 1;
+        }
+
+        return i == n;
+    }
+}
diff --git a/leetcode/.DS_Store b/leetcode/.DS_Store
diff --git a/leetcode/bit-manipulation/PowerOfTwo.java b/leetcode/bit-manipulation/PowerOfTwo.java
@@ -0,0 +1,25 @@
+//Given an integer, write a function to determine if it is a power of two.
+//
+//Example 1:
+//
+//Input: 1
+//Output: true
+//Example 2:
+//
+//Input: 16
+//Output: true
+//Example 3:
+//
+//Input: 218
+//Output: false
+
+class PowerOfTwo {
+    public boolean isPowerOfTwo(int n) {
+        long i = 1;
+        while(i < n) {
+            i <<= 1;
+        }
+
+        return i == n;
+    }
+}
diff --git a/leetcode/math/PowerOfTwo.java b/leetcode/math/PowerOfTwo.java
@@ -0,0 +1,25 @@
+//Given an integer, write a function to determine if it is a power of two.
+//
+//Example 1:
+//
+//Input: 1
+//Output: true
+//Example 2:
+//
+//Input: 16
+//Output: true
+//Example 3:
+//
+//Input: 218
+//Output: false
+
+class PowerOfTwo {
+    public boolean isPowerOfTwo(int n) {
+        long i = 1;
+        while(i < n) {
+            i <<= 1;
+        }
+
+        return i == n;
+    }
+}