有效的完全平方数(C++)

260 阅读1分钟

有效的完全平方数

给定一个 正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 true,否则返回 false

进阶:不要 使用任何内置的库函数,如 sqrt

示例 1:

输入:num = 16
输出:true

示例 2:

输入:num = 14
输出:false

提示:

  • 1 <= num <= 2^31 - 1

我的代码:

// 使用sqrt的版本
class Solution {
public:
// 考查下sqrt的使用
    bool isPerfectSquare(int num) {
        return (int) sqrt(num) * (int) sqrt(num) == num;
    }
};
// 进阶版本
class Solution {
public:
    bool isPerfectSquare(int num) {
    // 慢慢枚举
        long x = 1, square = 1;
        while (square <= num) { // 如果square大于num了之后还没有出去 那么就是false了
            if (square == num) {
                return true;
            }
            ++x;
            square = x * x;
        }
        return false;
    }
};

对应我的csdn文章:(2条消息) 有效的完全平方数(C++)_极客李华的博客-CSDN博客