Runtime: 4 ms (Top 55.1%) | Memory: 39.57 MB (Top 27.7%)

Author: AnasImloul

scripts/algorithms/S/Sum of Square Numbers/Sum of Square Numbers.java

@@ -1,20 +1,21 @@
+// Runtime: 4 ms (Top 55.1%) | Memory: 39.57 MB (Top 27.7%)
+
 class Solution {
     public boolean judgeSquareSum(int c) {
-        long left=0;
-        long right=(int)Math.sqrt(c);
-        while(left<=right)
-        {
-            if((left*left+right*right)==c)
+        long a = 0;
+        long b = (long) Math.sqrt(c);
+
+        while(a<=b){
+            if(((a*a) + (b*b)) == c){
                 return true;
-            else
-            {
-            if((left*left+right*right)>c)
-                right=right-1;
-                else
-                    left=left+1;
             }
-            
+            else if((((a*a)+(b*b)) < c)){
+                a++;
+            }
+            else{
+                b--;
+            }
         }
         return false;
     }
-}
+}