前言
持续更新了
正文
问题来源
本问题来自leetcode上的367题。
问题描述
给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
说明：不要使用任何内置的库函数，如 sqrt。
示例 1:
输入：16
输出：True
示例 2:
输入：14
输出：False
分析：
func isPerfectSquare(num int) bool {
if num < 2 {
return true
}
left, right := 2, num/2
for left <= right {
x := left + (right-left)/2
square := x*x
if square == num {
return true
} else if square > num {
right = x-1
} else {
left = x+1
}
}
return false
}
总结：
勤思考。
结语
不管怎么样好好加油。
