项目场景:
具体代码:
双指针
少了一个等号 =
class Solution {
public boolean judgeSquareSum(int c) {
int left = 0;
int right = (int)Math.sqrt(c);
while(left <= right){
int sum = left*left + right*right;
if(sum == c){
return true;
}else if(sum > c){
right--;
}else{
left++;
}
}
return false;
}
}
原因分析:
只有一个数的时候 左右指针指向的值是相等的 少了 = 忽略了这种情况。