有效的完全平方数
题目描述
给定一个 正整数 num
,编写一个函数,如果 num
是一个完全平方数,则返回 true
,否则返回 false
。
进阶:不要使用任何内置的库函数,如 sqrt 。
示例 1:
|
|
示例 2:
|
|
思路
题目要求
- 给定一个数,判断其是否为完全平方数
- 结果返回
true
或false
等同于寻找算术平方根,若找到则返回true
,若未找到则返回false
。寻找算术平方根可以用二分法。
注意
由于完全平方数的定义:能表示成某个整数的平方的形式。
所以判断条件不能写mid == num/mid
,只能写mid * mid == num
,因为num/mid
为int
类型,会导致结果错误。
例如:当num=5, mid=2
时,mid == num/mid
为true
,而num
并不是完全平方数。而mid * mid == num
为false
,结果正确。
代码
Go
|
|