LeetCode 367. Valid Perfect Square

最新推荐文章于 2021-09-04 18:34:37 发布

原创最新推荐文章于 2021-09-04 18:34:37 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一个不使用内置库函数的方法来判断一个正整数是否为完全平方数的算法。通过迭代从1开始检查该数能否被当前计数整除且商等于计数本身，若满足则返回真，否则继续增加计数直至找到答案或超出范围。

Given a positive integer num, write a function which returns True if num is a perfect square else False.

Note: Do not use any built-in library function such as sqrt.

Example 1:

Input: 16
Returns: True
Example 2:

Input: 14
Returns: False

class Solution {
public:
    bool isPerfectSquare(int num) {
        int count=1;
        if(num==1)return true;
        while(num/count>=count){
            if(num%count==0&&num/count==count){
                return true;}
            count++;
            }
        return false;
    }
};