平方数之和

曾经终败给现在 2024-04-06 10:04 62阅读 0赞

### 633. 平方数之和 ###

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

##### 示例 1： #####

> 输入：c = 5  
> 输出：true  
> 解释：1 \* 1 + 2 \* 2 = 5

##### 示例 2： #####

> 输入：c = 3  
> 输出：false

#### 代码： ####

public class sum_squares {
        
    
       public static void main(String[] args) {
        
       	// TODO 自动生成的方法存根
       	int target = 2147483600;
       	System.out.println(judgeSquareSum(target));
       }
       public static boolean judgeSquareSum(int c) {
        
       	if(c < 0)
       		return false;
       	long a = 0;//防止int型溢出，需要使用long型避免溢出
       	int b = (int)Math.sqrt(c);
       	
       	while(a <= b) {
        
       		long powsum = a*a + b*b;//防止int型溢出，需要使用long型避免溢出
       		if(powsum == c) {
        
       			return true;
       		}
       		else if(powsum > c){
        
       			b--;
       		}else
       			a++;
       			
       	}
       	
       	return false;
       }
    }

##### 复杂度分析 #####

时间复杂度：O(sqrt（c）)。最坏情况下 a和 b 一共枚举了0 到sqrt（c）里的所有整数。
    空间复杂度：O(1)。

##### 提示： #####

0 <= c <= 2^31 - 1

来源：力扣（LeetCode）  
链接：[https://leetcode.cn/problems/sum-of-square-numbers][https_leetcode.cn_problems_sum-of-square-numbers]  
仅供学习参考。

[https_leetcode.cn_problems_sum-of-square-numbers]: https://leetcode.cn/problems/sum-of-square-numbers

发表评论取消回复

表情：

评论列表（有 0 条评论，62人围观）

还没有评论，来说两句吧...

相关阅读

相关平方数之和

633. 平方数之和 > 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1： > 输入：c = 5 >

曾经终败给现在/ 2024年04月06日 10:04/ 0 赞/ 63 阅读

相关【算法学习】平方数之和

-------------------- title: 【力扣】633.平方数之和 cover: ‘https://storage.bummon.com/image/20

朴灿烈づ我的快乐病毒、/ 2024年03月24日 18:45/ 0 赞/ 32 阅读

相关 leetcode 633.平方数之和（双指针 java）

[https://leetcode-cn.com/problems/sum-of-square-numbers/submissions/][https_leetcode-cn.

ゝ一纸荒年。/ 2023年08月17日 17:01/ 0 赞/ 106 阅读

相关 633. 平方数之和

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

深藏阁楼爱情的钟/ 2023年03月13日 13:53/ 0 赞/ 20 阅读

相关 LeetCode 633. 平方数之和

633. 平方数之和给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。示例 1：输入：c = 5

秒速五厘米/ 2022年11月07日 05:55/ 0 赞/ 157 阅读

相关 Leetcode——633. 平方数之和

[888.平方数之和][888.] 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 class Solution:

刺骨的言语ヽ痛彻心扉/ 2022年10月25日 11:24/ 0 赞/ 146 阅读

相关 633. 平方数之和

> 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c 。 > > 示例 1： > > 输入：c = 5 > 输出：true

柔光的暖阳◎/ 2022年10月18日 01:37/ 0 赞/ 142 阅读

相关 633 平方数之和（暴力枚举）

1. 问题描述：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a ^ 2 + b ^ 2 = c 。示例 1：输入：c = 5 输出：tr

野性酷女/ 2022年09月02日 03:56/ 0 赞/ 197 阅读

相关 LeetCode 633:平方数之和（C++实现）

题目：给定一个非负整数 `c` ，你要判断是否存在两个整数 `a` 和 `b`，使得 a2 \+ b2 = c。思路：使用双指针法，最小为0，最大为输入数的平方根，判断当前

一时失言乱红尘/ 2022年05月28日 06:15/ 0 赞/ 193 阅读

相关【LeetCode】633. 平方数之和

题目链接：[https://leetcode-cn.com/problems/sum-of-square-numbers/description/][https_leetcod

男娘i/ 2022年05月09日 14:50/ 0 赞/ 182 阅读