欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

367. 有效的完全平方数

程序员文章站 2024-03-16 08:56:34
...

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

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

思路:一个数的完全平方数必然等于前m个奇数的和: n^2=1+3+5+......(2*m-1);

 

class Solution {
public:
    bool isPerfectSquare(int num) {
      int sum = 1;
        while(num>0)
        {
            num-=sum;
            sum+=2;
        }
        return (num==0)?true:false;
    }
};