Leetcode——633. 平方数之和

刺骨的言语ヽ痛彻心扉 2022-10-25 11:24 127阅读 0赞

[888.平方数之和][888.]

给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。

class Solution:
        def judgeSquareSum(self, c: int) -> bool:
            if c == 1 or c== 0 : return True
            left = 0
            right = int(math.sqrt(c)) 
            print(right)    
            while left <= right :
                if left * left + right * right < c:
                    left += 1
                if left * left + right * right > c:
                    right -= 1
                if left * left + right * right == c:
                    return True
            return False

class Solution:
        def judgeSquareSum(self, c: int) -> bool:
            a = 0                                         
            while a*a <= c:                               
                b = float(math.sqrt(c- a*a))              
                a += 1                                    
                if b % 1 == 0:                            
                    return True                           
            return False

class Solution:
        def judgeSquareSum(self,c: int) -> bool:                            
            def binary_search(start,end,n):           
                if start> end:                        
                    return False                      
                mid = start + (end -start)//2         
                if mid < n:                           
                    return binary_search(mid+1,end,n) 
                if mid == n:                          
                    return True                       
                return binary_search(start,mid-1,n)                                 
            a = 0                                 
            while a*a <= c:                       
                b = float(math.sqrt(c- a*a))      
                a += 1                            
                if binary_search(0,b,b):          
                    return True                   
            return False

[888.]: https://leetcode-cn.com/problems/sum-of-square-numbers/solution/