Adding 0367-valid-perfect-square.java

Author: vorenusCoA

java/0367-valid-perfect-square.java

@@ -0,0 +1,21 @@
+class Solution {
+    public boolean isPerfectSquare(int num) {
+
+        long left = 1;
+        long right = num;
+        while (left <= right) {
+
+            long mid = (left + right) / 2;
+            if (mid * mid == num) {
+                return true;
+            } else if (mid * mid > num) {
+                right = mid - 1;
+            } else {
+                left = mid + 1;
+            }
+
+        }        
+
+        return false;
+    }
+}