Leetcode 633. 平方数之和

原创于 2022-05-01 11:28:46 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文详细介绍了LeetCode第633题《平方数之和》的解决方案，采用逆向双指针法，从0和根号c的位置开始搜索，通过调整左右边界找到可能的平方数组合。当找到和等于目标值c时返回true，否则返回false。该算法高效地解决了整数平方和的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode 633. 平方数之和

1. 问题描述

在这里插入图片描述

2. 思路

逆向双指针，左边界从0 开始，右边界从 $c\sqrt{c}$ 位置开始

3. 代码

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