1 双指针,适合单调增或单调减的题型
如lc633,c=i*i+j*j
public boolean judgeSquareSum(int c) {
int i = 0, j = (int) Math.sqrt(c);
while (i <= j) {
int t = i * i + j * j;
if (t == c) {
return true;
} else if (t < c) {
i++;
} else {
j--;
}
}
return false;
}