平方数之和

曾经终败给现在 2024-04-06 10:04 52阅读 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 条评论，52人围观）

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

相关阅读

相关平方数之和

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

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

相关 LeetCode 633. 平方数之和

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

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

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

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

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

相关 633. 平方数之和

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

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

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

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

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

相关平方数

平方数 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description

待我称王封你为后i/ 2022年07月16日 05:21/ 0 赞/ 162 阅读

相关平方数

Problem Description 飞飞特别喜欢平方数，可是他数学并不好，你能帮他计算n与m之间所有平方数之和吗？提示：若一个整数的开方还是整数，它就是平方数。

秒速五厘米/ 2022年06月16日 10:44/ 0 赞/ 289 阅读

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

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

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

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

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

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

相关 day12(力扣)平方数之和(python描述)

题目描述：给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。示例1: 输入: 5 输出: True 解释: 1 \

梦里梦外;/ 2021年11月09日 23:12/ 0 赞/ 316 阅读