力扣--有效的完全平方数

给你一个正整数 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;
    }
}

你可能感兴趣的:(leetcode,算法,数据结构)