给你一个正整数 num
。如果 num
是一个完全平方数,则返回 true
,否则返回 false
。
完全平方数 是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。
不能使用任何内置的库函数,如 sqrt
class Solution {
public boolean isPerfectSquare(int num) {
if(num==1||num==4||num==9||num==16) return true;
for(int i=5;i<=num/5;i++){
if(i*i==num) return true;
}
return false;
}
}