367. Valid Perfect Square

最新推荐文章于 2024-02-02 23:17:04 发布

原创最新推荐文章于 2024-02-02 23:17:04 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个不使用内置库函数如sqrt的方法，来判断一个正整数是否为完全平方数的算法实现。通过一个循环结构，逐步逼近目标数的平方根，从而确定该数是否为完全平方数。

题目描述：

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;
        }
       
    }
}