Time: 1 ms (85.21%), Space: 40.9 MB (68.98%) - LeetHub

Author: shimhun99

0069-sqrtx/0069-sqrtx.java

@@ -0,0 +1,25 @@
+class Solution {
+    public int mySqrt(int x) {
+        if(x==0 || x==1){
+            return x;
+        }
+        
+        int left = 1;
+        int right = x;
+        
+        while(left <= right){
+            int mid = left + (right-left)/2;
+            
+            if((mid*mid == x)){
+                return mid;
+            }else if ((long) mid*mid > (long) x){
+                right = mid-1;
+            }else{
+                left = mid+1;
+            }
+        }
+        return right;
+    }
+    
+    
+}