1 static int wing=[]() 2 { 3 std::ios::sync_with_stdio(false); 4 cin.tie(NULL); 5 return 0; 6 }(); 7 8 class Solution 9 { 10 public: 11 bool judgeSquareSum(int c) 12 { 13 int a=0,b=sqrt(c); 14 while(a<=b) 15 { 16 int k=a*a+b*b; 17 if(k==c) 18 return true; 19 else if(k>c) 20 b--; 21 else 22 a++; 23 } 24 return false; 25 } 26 };
数学方法,记住即可。