LeetCode每日一題: 有效的徹底平方數(No.367)

題目: 有效的徹底平方數


給定一個正整數 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;
    }
}複製代碼
相關文章
相關標籤/搜索