給定一個正整數 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;
}
}複製代碼