Given a non-negative integer c
, your task is to decide whether there're two integers a
and b
such that a2 + b2 = c.
Example 1:
Input: 5 Output: True Explanation: 1 * 1 + 2 * 2 = 5
Example 2:
Input: 3 Output: False
注意Java中平方不是^,而应该i*i或者Math.pow(i)。另外这道题主要要注意有可能是一个数的平方。即另一个为零,所以边界应该从0开始。还有两个数可能相同,所以循环条件应该是i<=j.
class Solution {
public boolean judgeSquareSum(int c) {
int right = (int)Math.sqrt(c);
for(int i=0,j=right;i<=j;){
if((i*i+j*j)==c)
return true;
else if((i*i+j*j)>c)
j--;
else
i++;
}
return false;
}
}