题目
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-perfect-square
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
说明：不要使用任何内置的库函数，如 sqrt。
示例 1：
输入：16
输出：True
示例 2：
输入：14
输出：False
解法
- 解法一
func isPerfectSquare(num int) bool {
halfNum := num / 2
for {
powerV := halfNum * halfNum
if powerV > num {
halfNum = halfNum / 2
continue
}
if powerV < num {
halfNum++
powerV = halfNum * halfNum
if powerV > num {
return false
}
continue
}
if powerV == num {
return true
}
}
}
- 解法二
func isPerfectSquare(num int) bool {
i := 1
for num > 0 {
num -= i
i += 2
}
if num == 0 {
return true
}
return false
}
