C++ | Leetcode C++题解之第279题完全平方数

题目：

题解：

class Solution {
public:// 判断是否为完全平方数bool isPerfectSquare(int x) {int y = sqrt(x);return y * y == x;}// 判断是否能表示为 4^k*(8m+7)bool checkAnswer4(int x) {while (x % 4 == 0) {x /= 4;}return x % 8 == 7;}int numSquares(int n) {if (isPerfectSquare(n)) {return 1;}if (checkAnswer4(n)) {return 4;}for (int i = 1; i * i <= n; i++) {int j = n - i * i;if (isPerfectSquare(j)) {return 2;}}return 3;}
};