367. Valid Perfect Square

最新推荐文章于 2021-02-22 10:30:30 发布

喝粥也会胖的唐僧

最新推荐文章于 2021-02-22 10:30:30 发布

阅读量396

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/zhou_438/article/details/82528377

版权

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

题目描述：

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
Output: true

Example 2:

Input: 14
Output: false

代码：

class Solution {
    public boolean isPerfectSquare(int num) {
        int i=1;
        while(true){
            if(num/i<=i){
                break;
            }else{
                i++;
            }
        }
        
        if(i*i==num){
            return true;
        }else{
            return false;
        }
       
    }
}