367. 有效的完全平方数

easy

给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。

进阶：不要 使用任何内置的库函数，如 sqrt 。

示例 1：

1
2
输入：num = 16
输出：true

示例 2：

1
2
输入：num = 14
输出：false

二分

不多 bb，跟 69 题差不多

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
func isPerfectSquare(num int) bool {
	low, high := 0, num
	for low <= high {
		mid := low + (high-low)>>1
		if mid*mid < num {
			low = mid + 1
		} else if mid*mid > num {
			high = mid - 1
		} else {
			return true
		}
	}
	return false
}