题目: 有效的完全平方数
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
复制代码
示例:
输入:16
输出:True
输入:14
输出:False
复制代码
思考:
从1开始计算数的平方,直到平方数大于num。若找到平方数与num相等,则说明num是完全平方数。
复制代码
实现:
class Solution {
public boolean isPerfectSquare(int num) {
int i = 1;
double n = i * i;
while (n <= num) {
if (n == num)
return true;
else {
i++;
n = Math.pow(i, 2);
}
}
return false;
}
}复制代码