leetcode每日一题：633.平方数之和

我是真不会想名字

已于 2024-11-04 16:24:15 修改

阅读量574

点赞数 15

文章标签： leetcode 算法职场和发展

于 2024-11-04 11:34:00 首次发布

本文链接：https://blog.youkuaiyun.com/IRON_MANNN/article/details/143479846

版权

题目：

解题思路：

如果要找a、b看似要用两个循环去探索2个变量x1、x2的各种可能值的组合：
即求： $x_{1}^{2}+x_{2}^{2} = c$

但假如我们有第一个循环 for i = 1; i * i < c; i++ 确定x1时，可以将问题转变。
此时x1、c已知，求有没有x2满足等式，即： $x_{2}^2 = c - x_{1}^2$
此问题可以转变为： $\sqrt{c-x_{1}^2}$ 是否为整数

代码：

import (
    "math"
)

func judgeSquareSum(c int) bool {
    //本身就是平方数 直接返回
    if math.Sqrt(float64(c)) == float64(int(math.Sqrt(float64(c)))) {
        return true
    }
    //探索
    for i:=1; i*i<c; i++{
        // c - i^2是整数的平方 则返回True
        j := math.Sqrt(float64(c - i*i))
        if j == float64(int(j)) {
            return true
        }
    }
    return false
}