# 平方数之和

# 概述

给定一个数(c),判断这个数是否满足 c = a2 + b2

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

# 实现

func judgeSquareSum(c int) bool {
    l := 0
    r := int(math.Sqrt(float64(c)))
    sum := 0
    for l <= r {
        sum = l*l + r*r
        if sum == c {
            return true
        } else if sum > c {
            r--
        } else {
            l++
        }
    }
    return false
}

来源:力扣第 633 题(LeetCode)