leetCode 367打卡记录2021.11.4

367. 有效的完全平方数

1.题目描述

  给定一个 正整数 num ，编写一个函数，如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
  进阶：不要 使用任何内置的库函数，如 sqrt 。

2.解题思路

  暴力解决法：直接从1开始遍历，查找出符合条件的数，遍历完还没找到，就返回FALSE。

3.代码

class Solution {
public:
    bool isPerfectSquare(int num) {
        long i=1,square=1;
        while(square<=num){
            if(square==num)
                return true;
            i++;
            square=i*i;
        }
        return false;
    }
};