[leetCode] 633. Sum of Square Numbers (Python)

Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a2 + b2 = c.

 

Example 1:

Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5

Example 2:

Input: 3
Output: False

Solution

class Solution:  
    def judgeSquareSum(self, c): 
        for i in range(0,int(c**0.5)+1):  
            extra=c-pow(i, 2)  
            if (pow(int(extra**0.5),2)) == extra:  
                return True  
        return False 

 

SOMJANG/CODINGTEST_PRACTICE