python 每日小练0027

leetcode平方数之和

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

示例1:

输入: 5
输出: True
解释: 1 * 1 + 2 * 2 = 5

示例2:

输入: 3
输出: False

解题思路：双指针

import  math
def judgeSquareSum(self, c: int) :
        """
         c: int
         """
    top = int(math.sqrt(c)
    i,j = 0,top
    while i >= 0 and j <= top :
        squre_sum = i*i +j*j
        if  squre_sum  == c:
            return True
        elif squre_sum < c:
            i +=1
        else:
            j -=1
     return  False
            

标签：0027,示例,python,top,小练,整数,int,输入,math
来源： https://blog.csdn.net/weixin_42166771/article/details/90756813