有效的完全平方数

最新推荐文章于 2025-01-10 00:08:02 发布

一个刚入行的小菜鸡

最新推荐文章于 2025-01-10 00:08:02 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wang19961023/article/details/111792907

leetcode 专栏收录该内容

61 篇文章

订阅专栏

博客要求编写一个函数，用于判断给定正整数 num 是否为完全平方数，且不能使用内置的 sqrt 库函数。还给出了示例，如输入 16 输出 True，输入 14 输出 False。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1：
输入：16
输出：True
示例 2：
输入：14
输出：False

bool isPerfectSquare(int num){
   
    if(num==1)
        return true;
    bool flag=false;
    for(long int i=1;i<num;){
        if(i*i==num){
            flag=true;
            break;
        }else if(i*i>num){
            break;
        }else{
            i++;
        }
    }
    return flag;
}