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

题目：

题解：

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