lintcode 777. 完全平方数

最新推荐文章于 2022-03-28 11:31:37 发布

原创最新推荐文章于 2022-03-28 11:31:37 发布 · 217 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一个不使用sqrt库函数的算法，用于判断一个正整数是否为完全平方数。通过累加奇数的方式，逐步逼近目标数值，实现高效判断。

给出一个正整数 num,写一个函数，要求当这个当num为完全平方数时函数返回True，否则返回False

样例
样例1:

输入: num = 16
输出: True
解释:
sqrt(16) = 4
样例2:

输入: num = 15
输出: False
解释:
sqrt(15) = 3.87
注意事项
不要用诸如sqrt的库函数。

class Solution {
public:
    /**
     * @param num: a positive integer
     * @return: if num is a perfect square else False
     */
    bool isPerfectSquare(int num) {
        // write your code here
        long  n=1;
        long sum=1;
        while(sum<=num)
        {
            if(sum==num) {return true;break;}
            n+=2;
            sum+=n;
        }
        return false;
    }
};