Leetcode 367. 有效的完全平方数
题目
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
说明:不要使用任何内置的库函数,如 sqrt。
测试样例
示例 1:
输入:16
输出:True
示例 2:
输入:14
输出:False
题解
暴力验证,比较ii == num,当ii>num时,显然num就不是完全平方数了。详细过程见代码
代码
bool isPerfectSquare(int num
) {
long i
;
for(i
=1; i
*i
<=num
; i
++)
if(i
*i
== num
) return true;
return false;
}
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-perfect-square 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。