题目的链接在这里:https://leetcode-cn.com/problems/sum-of-square-numbers/
目录
题目大意
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c 。一、示意图
二、解题思路
java实现
代码如下:
class Solution {
//结合这一章的指针性质,难道直接暴力判断嘛
//一个从0开始,一个从根号c开始
public boolean judgeSquareSum(int c) {
int right= (int) Math.sqrt(c);
int left=0;
while(left<=right){
if((left*left+right*right)==c){
return true;
}
if((left*left+right*right)<c){
left++;
}
if((left*left+right*right)>c){
right--;
}
}
return false;
}
}